javaSE：collection与map接口

一、collection集合借口包含list、set、以及arrays等工具类。

（1）list分为：arraylist和linkedlist以及vector，特点:有序可重复

①arraylist：基于数组实现，每个元素有索引，增删比较慢，查询毕竟快，线程安全，目前使用比较多
②linkedlist：基于链表实现，增删比较快，线程不安全，查询毕竟慢。
③vector:基于数组实现，线程安全。

（2）set分为：hashset和treeset，特点：不可重复

①HashSet集合
A:底层数据结构是哈希表(是一个元素为链表的数组)
②TreeSet集合
A:底层数据结构是红黑树(是一个自平衡的二叉树)
B:保证元素的排序方式

二、map接口：二元映射，需要存放键值队，子类分为hashmap、hashtable和treemap等

hashmap：无序，key值不允许重复，线程不安全，高效；
hashtable:无序，key值不允许重复，线程安全，低效；
treemap：有序，key值不允许重复