![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java集合
文章平均质量分 83
baidu_36506044
这个作者很懒,什么都没留下…
展开
-
Java集合之 ArrayList源码解析
ArrayList 源码非线程安全的可重复元素顺序列表继承AbstractList(骨架实现);实现了Cloneable,其中的clone方法使用了Arrays.copyOf,为数组拷贝浅克隆;实现了序列化接口,并自定义了readObject、writeObject方法原创 2016-10-25 11:47:31 · 338 阅读 · 0 评论 -
Java集合之LinkedList源码解析
LinkedList非线程安全的可重复元素顺序列表继承AbstractSequentialList;其父类为AbstractList骨架实现,该类要求子类必须重写listIterator(int index)方法(AbstractList已提供骨架实现);实现了Cloneable,实现浅克隆;实现了序列化接口,并自定义了readObject、writeObjec原创 2016-10-31 14:03:10 · 287 阅读 · 0 评论 -
Java集合之TreeMap源码解析
TreeMap不可重复元素的可排序键值对采用红黑树的数据结构,该数据结构是一颗自平衡二叉查找树,每个节点标注了红或黑的颜色。红黑树的5个性质如下:1、节点是红色或黑色2、根节点是黑色3、所有的叶子(NIL空节点)是黑色的4、每个红色节点的两个儿子均为黑色,即不可能有连续的两个红色节点5、从任一节点到其叶子(NIL空节点)的路径都包含相同数目的原创 2016-11-10 09:26:35 · 1129 阅读 · 0 评论 -
Java集合之HashMap源码解析
HashMap 非线程安全的不可重复元素的键值对继承AbstractMap,为Map的骨架实现;实现了Cloneable,实现浅克隆;实现了序列化接口,并自定义了readObject、writeObject方法 采用哈希表实现,平均查找的时间复杂度为O(1+α/2) α为加载因子,其中冲突解决的处理在1.8版本有升级JDK1.6版本的HashM原创 2016-11-28 10:22:25 · 270 阅读 · 0 评论