Collection
-
List
属于Collection接口下的集合(有序,元素可重复),下面有ArrayList,LinkedList,Vector三个实现类
三个实现类分别有不同的特点,那么一些问题也随之而来
1.LinkedList和ArrayList的区别?1.LinkedList是链表结构,查询开销大,进行数据变动的操作开销小(适用于对数据进行操作,增删改),ArrayList是数组结构,数据有对应的下标,查询数据快,进行数据变动的操作慢(适用于查询)
2.Collection.remove(obj)和iterator.remove()有什么区别?1.首先从方法内的参数可以看出,collection的remove方法是带有参数的,也就是说可以指定删除元素,如果可以指定删除元素,那么速度相对iterator的remove应该要慢。(iterator的remove速度更快)
2.iterator的容错率也更高,为什么这么说呢?
当使用iterator的时候就不会产生这样的错误,我们参考下源码:
总结:速度容错方面iterator都要好一些
3.数组和集合的互相转换:Arrays.asList()转为集合,list.toArray转为数组
4.Array和ArrayList有什么区别:
Array是数组,ArrayList是动态数组,提供了添加删除的方法,也就是集合
数据类型:数组声明时定义了存储类型只能存储一种元素,集合可以存储多种元素
长度:数组长度声明时固定,集合长度可变
-
Set
属于Collection接口下的集合(无序,元素不可重复),下面有HashSet,treeSet,LinkedHashSet三个实现类 既然有三个实现类,那么每个实现类肯定是有区别的:
HashSet:速度快,集合元素可以为null(只允许一个)
TreeSet:拥有排序功能
LinkedHashSet:有序 -
Queue
队列,先进先出(FIFO)的数据结构
Queue接口与List,Set一样继承自Collection接口,LinkedList实现了Queue接口
Map
不属于Collection接口下,下面有三个实现类:HashMap,TreeMap,LinkedHashMap
三者的区别:
HashMap:速度最快
TreeMap:排序
LinkedHashMap:有序,速度快
HashMap与HashSet的区别:
1.实现了不同的接口(Map,Set)
2.存储结构不同(HashMap键值对存储,HashSet直接存储元素)
3.存储方式不同(put方法和add方法)
4.获取元素方式不同(HashMap通过key取值,HashSet通过成员对象计算hashCode取值) 5.速度(HashMap更快通过唯一键取值)
List,Set,Map三者的区别:
存储元素上:List可以存储重复,Set不可以,Map键不可以重复元素可重复
插入值上:List可以插入多个null值,Set允许插入一个,Map键允许插入一个null值,值可以插入多个
是否有序:List有序容器,其他两个不是
HashMap原理实现:
HashMap 是 Map 的一个实现类,它代表的是一种键值对的数据存储形式。Key 不允许重复出现,Value 随意。jdk 8 之前,其内部是由数组+链表来实现的,而 jdk 8 对于链表长度超过 8 的链表将转储为红黑树
put方法源码:
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {
Node<K,V>[] tab; Node<K,V> p; int n, i;
//如果 table 还未被初始化,那么初始化它
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
//根据键的 hash 值找到该键对应到数组中存储的索引
//如果为 null,那么说明此索引位置并没有被占用
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
//不为 null,说明此处已经被占用,只需要将构建一个节点插入到这个链表的尾部即可
else {
Node<K,V> e; K k;
//当前结点和将要插入的结点的 hash 和 key 相同,说明这是一次修改操作
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;
//如果 p 这个头结点是红黑树结点的话,以红黑树的插入形式进行插入
else if (p instanceof TreeNode)
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
//遍历此条链表,将构建一个节点插入到该链表的尾部
else {
for (int binCount = 0; ; ++binCount) {
if ((e = p.next) == null) {
p.next = newNode(hash, key, value, null);
//如果插入后链表长度大于等于 8 ,将链表裂变成红黑树
if (binCount >= TREEIFY_THRESHOLD - 1)
treeifyBin(tab, hash);
break;
}
//遍历的过程中,如果发现与某个结点的 hash和key,这依然是一次修改操作
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
//e 不是 null,说明当前的 put 操作是一次修改操作并且e指向的就是需要被修改的结点
if (e != null) {
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue;
}
}
++modCount;
//如果添加后,数组容量达到阈值,进行扩容
if (++size > threshold)
resize();
afterNodeInsertion(evict);
return null;
}
复制代码
HashMap原理参考及图片:www.cnblogs.com/yangming199…
附上一张看过的很详细的集合体系图 来源:blog.csdn.net/u010887744/…