Collection和Map实现类的比较

Collection和Map实现类的比较

容器和Map	子接口	实现类	底层实现	存储特点
Collection	List	ArrayList	数组	有序，可重；
		LinkedList	双向链表	有序，可重
		Vector	数组	有序，可重
	Set	HashSetHashSet	HashMap->数组+链表+红黑树	无序，不可重
		TreeSet	TreeMap->红黑树	有序，不可重
Map		HashMap	数组+链表+红黑树	无序，不可重
以键值对形式存储		TreeMap	红黑树	有序，不可重

 

解决问题一：使用Collection和Map的实现类，面对自定义引用数据类型，谁可能会需要调用比较器

1.比较器的使用

1.内部比较器|自然排序-----重写CompareTo方法

类实现Comparable接口，然后实现方法ComparaTo()方法，实现此接