1、实现类

2、set

• HashSet内部存储是一个散列表。 HashSet内部实现是一个HashMap; 通过 hashcode和equals来判断是否存入;
• LinkedHashSet 有链表顺序，不能重复的;
• TreeSet时刻排序的。默认按照字典或数字排序。

3、list

• List存储的元素是有序的、可重复的。
• ArrayList 内部存储使用的是数组。 遍历速度快。 插入删除性能差。
• LinkedList 内部存储使用的是链表。 遍历速度慢。 插入删除性能优越。
• Vector 线程安全的集合 。 遍历是最慢的，但是安全性最高。

4、常用的几种方法

添加 add();
获得 get();
删除 remove();
修改 set( index, element);
遍历 Listlterator listltertor();
从index处遍历 Listlterator listltertor(int index)。

5、集合区别

同：

1. 都是Collection的子接口；
2. List和Set存储元素的类型都是引用数据类型。

异：

1. List的实现类：ArrayList、LinkedList、vector；
   Set的实现类：HashSet、LinkedSet、TreeSet；
   List存储的元素是有序的、可重复的。
   Set存储的元素是无序的、不可重复的。
2. Set中表示添加，无顺序。List中表示在最后一位追加，有顺序。
3. List可根据索引获取特定的值，Set不能获取特定的值。
4. List有index，Set有HashCode。Set要重写HashCode()和equals()方法。