JAVA集合框架（二）-List和Set

List的常用实现类

list集合是有序的，顺序即添加的顺序，元素是可重复的。

• ArrayList
• LinkedList
• Vector

ArrayList

底层基于数组实现。在add元素的过程中，如果超过了数组容量，会自动扩容。
主要特点：随机访问快（数组的特性），但是在中间插入和移除元素时较慢（涉及数组拷贝动作）。

LinkedList

底层基于链表数据结构设计。
主要特点：在中间插入和删除操作快。但是随机访问较慢（需要遍历node指针）。
LinkedList的一些专有方法：

• void addFirst(E e) 将指定元素添加到此集合的开头
• void addLast(E e) 将指定元素添加到此集合的末尾
• E getFirst() 返回此集合的第一个元素
• E getLast() 返回此集合的最后一个元素
• E removeFirst() 删除此集合中的第一个元素
• E removeLast() 删除此集合中的最后一个元素

Vector的实现类似ArrayList。只是Vector是线程安全的。它的大部分方法都加了同步锁synchronized

Set的常用实现类

set集合不保存重复的元素。

• HashSet
• TreeSet
• LinkedHashSet

HashSet

HashSet按照Hash算法存储集合中的元素，具有很好的存取和查找性能。
通过元素的hash()和equals()方法来判断元素是否重复。因此，HashSet中元素的存储顺序是和元素的添加顺序不一样的。

LinkedHashSet

LinkedHashSet是HashSet的子类。使用链表来维护元素的添加次序，因此存储顺序就是元素的添加顺序。

TreeSet

底层元素存储基于红黑树数据结构实现。TreeSet保证了存入集合中的元素处于有序状态。这种有序可以是自然排序和定制排序。
自然排序：
TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间的大小关系，然后让集合按照升序排列。
加入集合中的元素需要实现Comparable接口，重写compareTo()。

public class Person implements Comparable<Person>{ private String name; private int age; public Person(String name, int age){ this.name = name; this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } @Override public String toString() { return "Person [name=" + name + ", age=" + age + "]"; } public void setAge(int age) { this.age = age; } // 按年龄排序 public int compareTo(Person person) { int ret = (this.age - person.age); return ret; } } 测试类： public class setMain { public static void main(String[] args) { Set<Person> personSet = new TreeSet<Person>(); personSet.add(new Person("张三",10)); personSet.add(new Person("王五",23)); personSet.add(new Person("李四",15)); System.out.println(personSet); } } 

输出：

[Person [name=张三, age=10], Person [name=李四, age=15], Person [name=王五, age=23]]

定制排序：
如果要定制排序，需要在TreeSet构造器中传入Comparator比较器。

public class NameComparator implements Comparator<Person>{ public int compare(Person person1, Person person2) { return person1.compareTo(person2); } } 测试类： public class setMain { public static void main(String[] args) { Set<Person> set = new TreeSet<Person>(new NameComparator()); set.add(new Person("张三",10)); set.add(new Person("王五",23)); set.add(new Person("李四",15)); System.out.println(set); } } 

输出：

[Person [name=张三, age=10], Person [name=李四, age=15], Person [name=王五, age=23]]