我的博客:www.while0.com
我的博客:www.shishangguan.net
LIST列表:
List特点:元素有放入顺序,元素可重复
实现类:
LinkedList 底层基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快,查找慢
ArrayList 非线程安全的,效率高;
Vector 线程安全的,效率低
MAP映射:
Map特点:元素按键值对存储,无放入顺序
实现类:
HashMap 非线程安全,高效,支持null;
HashTable 线程安全,低效,不支持null
Proterties(HashTable的子类) 可以直接从文件中获取关键字和值的对应关系到HashTable类中
TreeMap(实现SortMap接口)
SET集合:
Set特点:元素无放入顺序,元素不可重复(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的)
实现类:
HashSet(底层由HashMap实现)
LinkedHashSet
TreeSet(实现SortedSet接口)