Java集合 第3页

2020-01-20站长阅读(510)赞(0)

作者：彤哥 出处：https://www.cnblogs.com/tong-yuan/ 插入元素 插入元素，如果元素在树中存在，则替换value；如果元素不存在，则插入到对应的位置，再平衡树。 public V put(K key, V v...

2020-01-20站长阅读(479)赞(0)

作者：彤哥 出处：https://www.cnblogs.com/tong-yuan/ 简介 TreeMap使用红黑树存储元素，可以保证元素按key值的大小进行遍历。 继承体系 TreeMap实现了Map、SortedMap、Navigab...

2020-01-20站长阅读(581)赞(0)

作者：彤哥 出处：https://www.cnblogs.com/tong-yuan/ 简介 WeakHashMap是一种弱引用map，内部的key会存储为弱引用，当jvm gc的时候，如果这些key没有强引用存在的话，会被gc回收掉，下一...

2020-01-20站长阅读(526)赞(0)

作者：彤哥 出处：https://www.cnblogs.com/tong-yuan/ 简介 LinkedHashMap内部维护了一个双向链表，能保证元素按插入的顺序访问，也能以访问顺序访问，可以用来实现LRU缓存策略。 LinkedHas...

2020-01-20站长阅读(562)赞(0)

作者：彤哥 出处：https://www.cnblogs.com/tong-yuan/ 简介 HashMap采用key/value存储结构，每个key对应唯一的value，查询和修改的速度都很快，能达到O(1)的平均时间复杂度。它是非线程安...

2020-01-20站长阅读(463)赞(0)

作者：彤哥 出处：https://www.cnblogs.com/tong-yuan/ 简介 CopyOnWriteArrayList是ArrayList的线程安全版本，内部也是通过数组实现，每次对数组的修改都完全拷贝一份新的数组来修改，修...

2020-01-20站长阅读(396)赞(0)

作者：彤哥 出处：https://www.cnblogs.com/tong-yuan/ 简介 ArrayList是一种以数组实现的List，与数组相比，它具有动态扩展的能力，因此也可称之为动态数组。 继承体系 ArrayList实现了Lis...

2020-01-20站长阅读(563)赞(0)

作者：彤哥 出处：https://www.cnblogs.com/tong-yuan/ 问题 （1）LinkedList只是一个List吗？ （2）LinkedList还有其它什么特性吗？ （3）LinkedList为啥经常拿出来跟Arra...