死磕 Java 集合 第2页

2019-05-25chenssy阅读(449)评论(0)赞(1)

作者：彤哥 出处：https://www.cnblogs.com/tong-yuan/ 删除元素 删除元素本身比较简单，就是采用二叉树的删除规则。 （1）如果删除的位置有两个叶子节点，则从其右子树中取最小的元素放到删除的位置，然后把删除位置...

2019-05-25chenssy阅读(517)评论(0)赞(0)

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

2019-05-25chenssy阅读(691)评论(0)赞(0)

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

2019-05-25chenssy阅读(531)评论(0)赞(0)

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

2019-05-25chenssy阅读(811)评论(0)赞(3)

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

2019-05-25chenssy阅读(2071)评论(0)赞(3)

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

2019-05-25chenssy阅读(1323)评论(1)赞(6)

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

2019-05-25chenssy阅读(2691)评论(6)赞(19)

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

2019-05-25chenssy阅读(1695)评论(0)赞(18)

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