帮你总结一下
集合的超类是 Collection, 它有一个静态工具类 Collections,分为 List, Set 两条分支
其实集合最好是和 Map 一起记
List:列表,有序,可重复
常用 List:ArrayList,Vector(ArrayList线程安全版),LinkedList(链表)
Set:概念类似数学中的集合,无序,不可重复
常用 Set:HashSet(Hash支持,见Map),TreeSet(有序的)
Map:不属于 Collection,概念类似字典(Dictionary),键值对(K-V),无序,不可重复,
内存中按照Hash算法存储,其实并非无序,而是按照特定顺序(Hash值),
所以必须要重写 HashCode 方法,Hash又叫散列(分散排列),这个最好要知道
常用 Map:HashMap,HashTable(HashMap线程安全版)
P.S.
Collection & Map.Entry 都支持迭代器(Iterator),用以遍历数据
至于你的问题,排序可以用List,可以用TreeSet
因为他们实现了Comparable/Comparator接口(只要实现了这组接口的其中一个都可以排序) |