java 常用集合list与Set、Map区别

1、list和set继承自collection，而map不是

2、list：采用线性方式存储，集合时有序的，元素可以重复

ArrayList：查询速度比较快，

linkedList：插入和删除速度比较快，适用于头尾操作和插入指定位置

3.set：无序的，元素不可以重复

hashset：采用hash算法存储对象的引用，存取速度比较快

linkedhashset：具有hashmap的查询速度，内部使用链表形式维护数据，遍历时取出数据的顺序是插入是的次序

treeset：实现了sortedset接口，对集合中的元素进行了排序

4、map：存储键值对

hashmap：基于散列表的实现，插入和查询的开销是固定的

linkedhashmap：内部是用链表维护数据结构，遍历时取出数据的顺序是插入是的次序

treeMap：实现了二叉树，对数据进行了内部排序