1、实现类

java set与list效率 java中list和set的区别_java set与list效率

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()方法。