java基础 （四）之集合

 List集合中的元素可以重复

ArrayList：数组，查询比较快

LinkedList：链表，常用于增删改效率高

Vector：线程安全，synchronized

线程安全的写法：Collections.synchronizedList(new ArrayList())

Set集合中的元素不可以重复

HashSet 底层是map 可以为add的元素，value为final Object 对象

TreeSet：TreeMap结构，排序 实现了 NavigableMap接口

Map集合用键-值映射存放对象,Map容器中的键对象不能重复,值对象可以重复

HashMap：数组+单链表结构

TreeMap：有序 实现了 NavigableMap接口