JAVA集合学习总结(一)

原创 2016年08月29日 18:43:43

HashMap:内部有个Entry的内部类,它的实现原理是创建一个Entry的数组。每一个数组元素指向一个链表,对于
添加的键值对,是封装在Entry中的,根据K得到对应的Hash值,然后作为下标,放在对应数组项的链表中。该链表
采用头插法,对于已经存在相同K的对象,仅仅更新V即可。对于不存在的K的对象,封装在Entry,然后添加到链表
中。K和V都可以为null。
Hashtable:实现原理类似HashMap。但是Hashtable支持同步,且K和V都不可以为null。
TreeMap:实现原理是红黑树,不支持同步,K不能为空。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

java集合中hashSet与TreeSet学习总结

集合hashSet与TreeSet(仅就成员元素为自定义类型)总结如下: 1、hashSet 为保证hashSet集合中的自定义成员元素的唯一性(或不可重复性),自定义成员元素所属的类一定要重写O...
  • kedor
  • kedor
  • 2016年02月12日 22:26
  • 179

java学习笔记11--集合总结

java学习笔记系列: java学习笔记10--泛型总结  java学习笔记9--内部类总结 java学习笔记8--接口总结 java学习笔记7--抽象类与抽象方法 ja...

Java分布式应用学习笔记04JDK的并发包的集合总结

1.  前言 平时咱们使用的HashMap、ArrayList等等容器集合包都存在线程安全的问题,看过JDK源码的各位朋友们知道这些实现类底层,为了性能,都没有对这些集合的操作方法做加锁或者副本...
  • novelly
  • novelly
  • 2012年02月14日 20:53
  • 545

Java集合深入学习总结-HashMap

1.    HashMap概述:    HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该...

Java集合深入学习总结-ArrayList

深入Java集合学习系列:ArrayList的实现原理 1. ArrayList概述:    ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许包括 nul...

java 集合类的学习总结

一直以来都没怎么好好深入学习过,有关集合类里面的东西,所以有些概念一直都很模糊。直到今天,才慢慢弄清楚它们之间的逻辑关系,现在把看来的成果总结一下。 1.其实有关集合的基础东西,我就不说了,想区分它们...

java基础学习之集合概念总结

今天就要结束集合的学习,明天就要学习IO了,所以在这里把我学到的java集合方面的知识总结一下。 集合类的由来: 对象用于封装特有数据,对象多了需要存储,如果对象的个数不确定,就要使用集合容器进行...

Java学习总结5---集合类补充

对象的集合 如果程序的对象数量有限,且寿命可知,那么这个程序是相当简单的。 数组 数组与其它容器的区别体现在三个方面:效率,类型识别以及可以持有primitives。数组是Java提供的,能随机...

java 集合类学习总结

前几天去面试,竟然在java集合类的问题上卡壳了,这里重新学习一下。 1、首先强调接口不能被实例化,所以定义List  list = new ArrayList();但可以定义一个接口的引用指向它的...
  • hehewjt
  • hehewjt
  • 2012年06月14日 10:28
  • 355
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:JAVA集合学习总结(一)
举报原因:
原因补充:

(最多只允许输入30个字)