List:
是一个有序容器,其中的对象是有序可重复的,
实现类有 ArrayList、LinkedList 和 Vector。
ArrayList:
底层是采用数组来实现的储存,
查找速度非常快,增加和删除操作非常慢
LinkedList :
采用双向循环链表的结构,
查找速度非常慢,增加和删除操作非常快
Set:
是一个无序容器,其中的对象是无需不可重复的 ,
实现类有 HashSet、LinkedHashSet 和 TreeSet。
其中TreeSet 是根据其 compare() 和 compareTo() 的定义进行排序的。
comparable与compartor
comparable:内部比较器,属于自然排序。
自然排序:
定义一个类实现Comparable接口,
然后重写compareTo()方法,
在此方法中,自定义类排序方式。
comparator : 外部比较器,属于定制排序。
定制排序:
定义一个类实现Comparator接口
重写Comparator接口中的compare()方法
在compare()中按指定排序方式
Map:
Map是一个接口。
Map 是以键值对(Entry)的方式储存,其中是一个键(key)一个值(value),并且在Map中键(key)不可重复值(value)可重复。
实现类有 HashMap、LinkedHashMap、Hashtable 和 TreeMap,其中HashMap、TreeMap是最常用的。