Java的集合类可分为Set、List、Map、Queue,其中Set、List、Queue都有共同的接口:Collection.
所以Collection和Map是Java集合框架的根接口。Java集合实际上并不是真的把对象放入其中,集合中保存的只是对象的引用。
这里首先讲Map,因为所有的Set底层都是由Map实现的,仔细观察API可以发现,Set集合继承体系中所有的接口、实现类的类名,对应的Map集合体系都有。
如:Set-->Map
EnumSet-->EnumMap
SortedSet-->SortedMap
TreeSet-->TreeMap
NavigableSet-->NavigableMap
HashSet-->HashMap
LinkedHashSet-->LinkedHashMap
所不同的是,Map集合体系中还包括IdetityHashMap、WeakHashMap、Hashtable、Properties实现类。
Map集合用于保存具有映射关系的数据,其本质就是一个Object类型的动态数组,数组元素是Map接口的内部类Entry。
内部类Entry封装了一个key-value对。
key和value存在单向的一对一关系,通过指定的key总能找到唯一的确定的value.
由于这个特征,就必须要求Key是不可重复的,符合Set的特征。事实上,Map中所有的key就组成了一个Set集合。
而Value是可以重复的。只能通过key查询value,可以把value看作key的附庸。
一、HashMap 和 Hashtable
Hashtable较为古老,是HashMap的线程安全形式。其中封装了许多古老的方法,与HashMap主要有两点区别:
1、HashMap线程不安全,Hashtable线程安全,所以HashMap性能更好。
而实现线程安全用集合工具类Collections的静态方法synchronizedMap()包装一下,更简单、实用。
2、Hashtable不允许使用null作为key和value,会引发NullPointerException异常,而HashMap允许。
HashMap的底层是数组实现的,其数组元素为一个Entry链表(栈)。
存储过程:根据元素的hashCode()返回值计算元素在数组中的存储索引。根据元素equals方法来计算元素在Entry链表中的存储位置。
若有2个元素hashCode()返回值相同而equals为false,那么发生哈希冲突。新增加的Entry总放在Entry链表栈顶。
HashMap底层数组默认大小为16,这种存储位置又叫做桶(bucket),默认负载极限为0.75,即当HashMap中填满3/4时,
HashMap的容量将自动增加一倍。这个过程中,元素会重新分配,放入新的桶中。这个过程叫做rehashing.
public V put(K key, V value) { if (key == null) return putForNullKey(value); int hash = hash(key.hashCode()); int i = indexFor(hash, table.length); for (Entry<K,V> e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); return null; } HashMap的put方法源代码 static int indexFor(int h, int length) { return h & (length-1); }
可以看到:1、元素的hash值是根据key的hashCode计算的。
2、索引是根据元素的hash值简易计算的。
查询过程:与存储过程类似,先根据hashCode()返回值计算数组索引,若数组所在位置已经有元素,与栈中所有元素equals比较,若相同,则返回。
public V get(Object key) { if (key == null) return getForNullKey(); int hash = hash(key.hashCode()); for (Entry<K,V> e = table[indexFor(hash, table.length)]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) return e.value; } return null; } HashMap的get方法
所有参与计算hashCode()返回值的关键属性,都应用于作为equals()比较的标准。
不应该给equals()和hashCode()方法的依赖属性提供注入方法,或者可以直接将其设置为final.
创建过程:除了默认的构造方法,HashMap还提供了指定初始容量、负载因子的构造器。
public HashMap(int initialCapacity, float loadFactor) { if (initialCapacity < 0) throw new IllegalArgumentException("Illegal initial capacity: " + initialCapacity); if (initialCapacity > MAXIMUM_CAPACITY) initialCapacity = MAXIMUM_CAPACITY; if (loadFactor <= 0 || Float.isNaN(loadFactor)) throw new IllegalArgumentException("Illegal load factor: " + loadFactor); // Find a power of 2 >= initialCapacity int capacity = 1; while (capacity < initialCapacity) capacity <<= 1; this.loadFactor = loadFactor; threshold = (int)(capacity * loadFactor); table = new Entry[capacity]; init(); } HashMap构造方法源代码
可以看到:1、初始容量最大为1<<30。不可以更大。
2、初始容量必须为大于指定容量的最小的2的n次方值
二、TreeMap
TreeMap采用“红黑树”的排序二叉树来保存Map中的每个Entry。每个Entry为红黑树的一个节点。
所有的Entry总是根据key按指定的规则保持有序。
红黑树是一种自平衡二叉树,每个节点的值都大于或等于它的左子树中所有节点的值,都小于或等于它的右子树中所有节点的值。
三、WeakHashMap、IdentityHashMap
WeakHashMap每个key对象保存了实际对象的弱引用。
IdentityHashMap的实现机制与HashMap类似,只有当key1==key2时,才认为key1与key2相等。它不保证任何key-value对之间的顺序,
也不保证它们的顺序随时间的推移不变。
四、LinkedHashMap、Properties
LinkedHashMap是HashMap的子类,使用双向链表来维护entry的插入次序,迭代输出时,元素顺序与插入顺序一致。
Properties也是HashMap的子类,把Map对象和属性文件关联起来,把Map对象的key和value与属性文件的属性名和属性值关联起来。
五、EnumMap
1、EnumMap所有key必须是枚举类的枚举值。
2、在内部以数组实现,根据key自然排序。
3、不允许使用null作为key,允许使用null作为value
4、创建EnumMap时必须指定一个枚举类,将EnumMap与指定枚举类关联起来。
5、EnumMap是性能最好的Map
另:Map有一个values方法,返回一个集合对象,
其实,这个Values集合对象并未盛装任何java对象,主要用来遍历map中的所有value值。
相关推荐
这是对集合的总结,可以帮助我们对集合更深入更清晰的认识。
java有关集合方面的总结 一目了然 绝对经典
java集合应用总结
本人用半天的时间总结了一下set、map、list以及collection的区别,其中也包括增强for循环的经典实用。
单个集合的学习路线:使用->做实验->画图->分析源码 集合:大小可变的序列,只能存放对象 集合和数组的区别: 1.集合是大小可变的序列,数组在声明后,长度不可变 2.数组只能存放声明时指定的...Map --- Map接口 特
java集合类知识总结--思维导图文件xmind xmind文件类型 总结了java常用集合相关问题 包括map、set、list、数组等
此文档属于本人当初学习java基础之集合,所整理的文档。里面整理了单列集合Collection与双列集合Map的子类及常用方法。希望对你的学习有帮助,谢谢!
该集合框架总结图 非常全面的将集合框架知识总结的清清楚楚。条理清晰。 对于集合框架不清晰的学者非常有用。
资源主要是Map集合整理,Set集合整理,集合中常用的方法总结,各自底层结构的入门了解,缓缓步入集合门框中,图片绘制更加明了明确,帮助理解。
JAVA集合类用法总结 概括了 java 的所有集合的用法 MAP SET List 等
Java集合Collection、List、Set、Map使用详解总结,希望对大家有所帮助,大家可以通过下载后对本资源评论可以返回相应的下载积分。
Java集合的学习,以思维导图形式进行总结梳理,希望对我自己和大家的学习有所帮助,若有不对之处希望指出。
这篇集合总结一共包括十二节,介绍了一些接口和实现类的底层源码以及基本的增加、删除元素等的操作(包括List、Map、Set接口、ArrayList、Vector、LinkedList、HashSet、TreeSet、HashMap、TreeMap等实现类)。...
总结了集合中常用的一点点,希望可以共享 List:LinkedList,ArrayList,Vector(Stack),Set Map:Hashtable,HashMap,WeakHashMap
java中的各种集合及其遍历总结;例子包括:List(ArrayList、LinkList),Set(HashSet、TreeSet),Map(HashMap),还有一个集合排序的例子
大家都知道Map是一种以键值对的形式存在的集合,其中每个键映射到一个值,下面把Map遍历集合总结了一下给大家分享下,需要的朋友可以参考下
自己总结的 把集合的东西总结到一起 方便大家学习和复习用 包括list set map
Qmap 与map 的用法 集合 打包 网络资源总结
Java集合框架汇总 1.集合框架结构图 1 2.两种特殊的Java容器类List和Set分析 2 3. Collection 接口: 2 4.Iterator 接口: 3 ...7.Map接口: 6 8.Comparable接口和Comparator接口: 7 9. 集合框架面试题 7
java集合框架的知识总结,内含代码讲解,知识点概括,带你更好理解java集合框架。。。。像Map集合的概念,遍历方式等