(List有序可重复,因为体系有索引)
ArrayList: 底层使用数组结构, 查询块,增删稍慢....线程不同步, JDK1.2以上
LinkedList: 底层是链表结构, 增删块,查询稍慢, 线程不同步, JDK1.2以上
Vector: 底层使用数组结构, 查询块,增删慢....TreeSet(类)
TreeSet 类使用红黑树数据结构维护集,这个集中的元素按照 Comparable 对象的自然顺序升序迭代,或者按照 Comparator 对象指定的顺序迭代。...,覆盖int compare(T o1, T o2)方法,将比较器对象作为参数传递给TreeSet集合的构造函数....firstKey() 和 lastKey() 方法分别返回 keySet() 所得集的第一个和最后一个键。