- 博客(4)
- 收藏
- 关注
RSS订阅原创 Java集合之HashMap源码解析
HashMap 非线程安全的不可重复元素的键值对 继承AbstractMap，为Map的骨架实现； 实现了Cloneable，实现浅克隆； 实现了序列化接口，并自定义了readObject、writeObject方法 采用哈希表实现，平均查找的时间复杂度为O(1+α/2) α为加载因子，其中冲突解决的处理在1.8版本有升级 JDK1.6版本的HashM
2016-11-28 10:22:25
264
原创 Java集合之TreeMap源码解析
TreeMap 不可重复元素的可排序键值对 采用红黑树的数据结构，该数据结构是一颗自平衡二叉查找树，每个节点标注了红或黑的颜色。 红黑树的5个性质如下： 1、节点是红色或黑色 2、根节点是黑色 3、所有的叶子（NIL空节点）是黑色的 4、每个红色节点的两个儿子均为黑色，即不可能有连续的两个红色节点 5、从任一节点到其叶子（NIL空节点）的路径都包含相同数目的
2016-11-10 09:26:35
1122
原创 Java集合之LinkedList源码解析
LinkedList 非线程安全的可重复元素顺序列表 继承AbstractSequentialList；其父类为AbstractList骨架实现，该类要求子类必须重写listIterator(int index)方法（AbstractList已提供骨架实现）； 实现了Cloneable，实现浅克隆； 实现了序列化接口，并自定义了readObject、writeObjec
2016-10-31 14:03:10
282
原创 Java集合之 ArrayList源码解析
ArrayList 源码 非线程安全的可重复元素顺序列表 继承AbstractList（骨架实现）； 实现了Cloneable，其中的clone方法使用了Arrays.copyOf，为数组拷贝浅克隆； 实现了序列化接口，并自定义了readObject、writeObject方法
2016-10-25 11:47:31
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人