java集合之间的区别

 

 

文字表格版：

集合名称	接口		实现	底层数据结构	可重复？有序？	如何保证元素唯一？	优点	缺点	线程安全
集合体系	collection	set	TreeSet（也实现了sortedSet）	红黑树即二叉树	唯一，有序	1. 保证元素排序： 自然排序 比较器排序 2.保证元素唯一性： 根据比较的返回值是否是0来决定
			HashSet	哈希表	唯一，无序	依赖两个方法：hashCode()和equals()
			LinkedHashSet	链表和哈希表	唯一，有序（FIFO即有序的集合(先进先出)）	1.由链表保证元素有序 2.由哈希表保证元素唯一
		list	ArrayList	数组	重复，有序		查询快，效率高	增删慢	不安全
			Vector	数组	重复，有序		查询快	增删慢，效率低	安全
			LinkedList	链表	重复，有序		增删快，效率高	查询慢	不安全
		Queue
	Map		HashMap	哈希表（数组+链表+红黑树）	key值唯一，无序		支持null，取值速度快		不安全
			HashTable	哈希表	无序			不支持null，速度慢	安全
			CurrentHashMap	哈希表（数组+链表+红黑树）					安全
			TreeMap	红黑树	有序			取值速度慢