集合框架的概述
集合,数组都是对多的数据存储操作的结构,简称Java容器。
说明:此时的存储,主要是指的是内存层面的存储,不涉及到持久化的存储(.txt, 数据库中)。
数组在存储多个数据方面的特点
- 一旦初始化以后,其长度就不可修改。
- 数组一旦定义好,其元素的类型也就确定了。我们也就只能操作指定类型的数据了。
数组在存储多个数据方面的缺点
- 一旦初始化以后,其长度就不可修改。
- 数组中提供的方法非常有限,对于添加,删除,插入数据等操作,非常不便,同时效率不高。
- 获取数组中实际元素的个数的需求,数组没有现存的属性或者方法可用。
- 数组存储数据的特点:有序,可重复。对于无序,不可重复的需求,不能满足。
集合体系
Java集合可分为Collertion与Map两种体系
-
Collection接口:单列集合,用来存储一个一个的对象
- List 接口:存储有序,可重复的数据。
- ArrayList , LinkedList ,Vector
- Set 接口 :存储无序,不可重复。
- HashSet,LinkedHashSet,TreeSet
- List 接口:存储有序,可重复的数据。
-
Map 接口:双列集合,用来存储一对(key-value)一对数据的
- HashMap,LinkedHashMap,TreeMap,Hashtable,Properties
Collection 中的方法
- aad (添加元素到集合中去);
- addAll(把一个集合的元素添加到当前集合中);
- isEmpty(判断当前集合是否为空);
- clear(清空当前集合);
- contains(Object obj)(判断当前集合是否包含obj)
- containsAll(Collection coll)(判断形参coll中的所有元素是否都存在于当前集合中)
- remove(移除当前元素);
- removeAll(Collection coll) (从当前集合中移除coll中的所有元素);
- retainAll(Collection coll) (交集:获取当前集合和coll集合的交集,并返回给当前集合;)
- equals(Object obj)(判断当前集合与形参集合元素完全相同才能返回true)
- hashCode(返回当前对象的哈希值);
- toArrray(集合到数组的转换) ;
- 扩展(数组转集合) Array.asList();
迭代器接口Iterator
提供了两个内部的方法搭配用 hashNext() 和next();
hashNext();判断是否有下一个元素
next();(1)指针向下移(2)将下移以后集合位置上的元素返回
List集合
List 接口:存储有序,可重复的数据。
- ArrayList : 作为List 接口的主要实现类 ;线程不安全的 ,效率高;底层使用Object[] elementData存储。
- LinkedList: 对于频繁的插入,删除操作,使用此类效率比ArrayList高;底层使用双向链表存储
- Vector :作为list接口的古老实现类;线程安全的,效率低;底层使用使用Object[] elementData存储
Set
Set 接口 :存储无序,不可重复。
- HashSet :作为Set接口的主要实现类;线程不安全的;可以存储null值。
- LinkedHashSet:作为HashSet的子类;遍历其内部数据时,可以按照添加的顺序遍历。
- TreeSet:可以按照添加对象的指定属性,进行排序。
注意事项
set接口中没有额外定义方法,使用的都是Collection中声明过的。
向set中添加数据对象,其所在的类一定要重写hashCode()和equals()方法。
Set 存储无序的,不可重复的数据
-
无序性:不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加,而是根据数据的哈希值决定的。
-
不可重复性:保证添加的元素按照equals()判断时,不能返回true,既:相同的元素只能添加一个。
Map 接口
Map:双列数据,存储key—value对的数据
- HashMap:作为Map的主要实现类;线程不安全,效率高,可以存储null的key和value。
- LinkedHashMap:保证遍历map元素时,可以按照添加的顺序遍历。(原因:在原有的HashMap底层结构基础上,添加了一对指针,指向前一个和后一个元素。对于频繁的遍历操作,此类执行效率高于HashMap)
- TreeMap:保证按照添加的key—value对进行排序,实现排序遍历,此时考虑key的自然排序或者制定排序,底层使用红黑树。
- Hashtable:作为古老的实现类,线程安全,效率低,不能存储null的key和value
Map的结构理解
map中的key:无序,不可重复,使用Set存储所有的key——>key所在的类都要重写equals()和hashCode()(以HahsMap为例)。
map的value:无序,可重复,使用Collection存储所有的value。
一个键值对:key-value构成了一个Entry对象。
Map中的entry:无序的,不可重复的,使用Set存储所有的entry。
HashMap 的底层实现原理?以jdk7为例子说明
HashMap map=new HashMap();
在实例化以后,底层创建了长度是16的一维数组Entry[] table
。。。可能已经执行过多次put。。。
map.put(key1,value1);
首先,调用key1所在类的hashCode()计算key1哈希值,此哈希值经过某种算法计算后,得到在Entry数组中的存放位置,
如果此位置上的数组为空,此时的key1-value1添加成功。
如果此位置上的数据不为空,(意味着此位置上存在一个或者多个数据(以链表形式存在)),比较key1和已经存在的一个或者多个数据的哈希值:
如果key1的哈希值与已经存在的数据的哈希值都不相同,此key1-value1添加成功。
如果key1的哈希值和已经存在的某一个数据(key2-value2)的哈希值相同,继续比较:调用key1所在的类的equals(key2)进行比较
如果equals()返回false:此时key1-value1添加成功。
如果equals()返回true:使用value1替换value2.
jdk8相较与jdk7在底层实现方面的不同
- new HashMap():底层没有创建一个长度为16的数组
- jdk8底层数组是:Node[],而非Entry[]
- 首次调用put()方法时,底层创建长度为16的数组
- jdk7底层结构只有:数组+链表。jkd8中底层结构:数组加链表+红黑树。
- 当数组的某一个索引位置上的元素以链表形式存在的数据个数 > 8 且当前数组的长度 > 64时,此时索引位置上的所有数据改为使用红黑树。
//