JAVA集合学习总结(一)
2016-08-29 18:43
197 查看
HashMap:内部有个Entry的内部类,它的实现原理是创建一个Entry的数组。每一个数组元素指向一个链表,对于
添加的键值对,是封装在Entry中的,根据K得到对应的Hash值,然后作为下标,放在对应数组项的链表中。该链表
采用头插法,对于已经存在相同K的对象,仅仅更新V即可。对于不存在的K的对象,封装在Entry,然后添加到链表
中。K和V都可以为null。
Hashtable:实现原理类似HashMap。但是Hashtable支持同步,且K和V都不可以为null。
TreeMap:实现原理是红黑树,不支持同步,K不能为空。
添加的键值对,是封装在Entry中的,根据K得到对应的Hash值,然后作为下标,放在对应数组项的链表中。该链表
采用头插法,对于已经存在相同K的对象,仅仅更新V即可。对于不存在的K的对象,封装在Entry,然后添加到链表
中。K和V都可以为null。
Hashtable:实现原理类似HashMap。但是Hashtable支持同步,且K和V都不可以为null。
TreeMap:实现原理是红黑树,不支持同步,K不能为空。
相关文章推荐
- Java分布式应用学习笔记04JDK的并发包的集合总结
- 黑马程序员学习log第五篇基础知识:JAVA的面向对象之集合总结
- 黑马程序员——Java中集合学习总结
- Java集合深入学习总结-LinkedHashSet
- Java学习----集合框架总结
- Java学习总结5---集合类补充
- Java集合框架学习和总结
- java学习之集合框架总结
- java基础学习之集合概念总结
- Java集合深入学习总结-LinkedHashMap
- java 集合框架学习总结
- java学习笔记11--集合总结
- 【黑马程序员】java集合框架学习总结
- JAVA集合框架学习总结
- Java学习总结之第十一章 Java集合
- Java集合框架学习总结
- 黑马程序员--集合框架知识总结和泛型--java学习日记7(基础知识)
- 黑马程序员 Java学习总结之集合框架(List篇)
- java学习笔记11--集合总结
- 【Java开发】--Java集合与框架总结与学习