集合
List , Set, Map都是接口,前两个继承至Collection接口,Map为独立接口 Set下有HashSet,LinkedHashSet,TreeSet List下有ArrayList,Vector,LinkedList Map下有Hashtable,LinkedHashMap,HashMap,TreeMap Connection 接口 List — List 有序,可重复 ArrayList 优点: 底层数据结构是 数组 , 查询快 ,增删慢。 缺点: 线程不安全 ,效率高 Vector 优点: 底层数据结构是 数组 , 查询快 ,增删慢。 缺点: 线程安全 ,效率低 LinkedList 优点: 底层数据结构是 链表 ,查询慢, 增删快 。 缺点: 线程不安全 ,效率高 Set —Set 无序,唯一 HashSet 底层数据结构是 哈希表 。(无序,唯一) 如何来保证元素唯一性? 1.依赖两个方法:hashCode()和equals() LinkedHashSet 底层数据结构是 链表和哈希表 。(FIFO插入有序,唯一) 1.由链表保证元素有序 2.由哈希表保证元素唯一 TreeSet 底层数据结构是 红黑树 。( 唯一,有序 ) 1. 如何保证元素排序的呢? 自然排序 比较器排序 2.如何保证元素唯一性的呢? 根据比较的返回值是否是0来决定