java arraylist排序_葵花宝典之Java集合（上）

Collection简介

1. 集合：用于存储批量数据的对象，可以将它看作是一个可变长度的数组。
2. java.util包中提供了一系列可食用的集合类，称之为集合框架。
3. 集合框架API中常用以下接口：

• Collection：集合层次的根接口；
• Set：元素无序并且不可重复的接口；
• List：元素有序可重复的接口；

Collection接口详解

Collection根接口下常用有两个子接口：List、Set，下面我们从List、Set两个子接口进行讲解，分别阐述他们之间的相同点与不同点：

1. java.util.List：有序的，可重复；list体系的集合具有索引值。

• ArrayList：采用数组接口存储元素，查询操作多时采用；它属于线程不安全。

【注意】Arrays.asList(……)方法返回的List集合既不是ArrayList实例，也不是Vector实例；Arrays.asList(……)返回值是一个固定长度的list集合。

• LinkedList：采用链表结构存储元素，增删操作多时选择；它属于线程不安全。
• Vector：与ArrayList相同相同，不同在于Vector是线程安全的。

1. java.util.Set：无序的，不允许重复

• HashSet：Set接口典型实现类存储元素采用哈希算法。

【注意】set判断两个对象是否相同不是使用==运算符，而是使用equals方法，set接口没有提供额外的方法。

HashSet判断元素是否存在的依据是：先比较hashcode值，若hashcode值不存在，则直接存储；若hashcode值存在，再通过equals比较两个对象内容。

• LinkedHashSet：HashSet的子类，相比较与HashSet多了链表维护元素的顺序；遍历操作效率高于HashSet，增删操作效率低于HashSet。
• TreeSet：拥有自己的排序方式(自然排序、定制排序)，默认情况下采用自然排序。
• java.lang.Comparable(自然排序)

// 1. 需要添加到TreeSet集合中的对象的类实现Comparable接口public class Person implements Comparable{ // 具体业务代码 // 2. 实现compareTo方法 @Override public int compareTo(Object o){ // 具体业务代码 } }

• java.lang.Comparable(定制排序)：

//1.声明一个类实现Comparator接口public class Person implements Comparator{ //匿名内部类 Comparator com = new Comparator(){ @Override public int compare(Object o1, Object o2) { // 2.实现接口中compare方法 if(o1 instanceof Person && o2 instanceof Person){ Person p1 = (Person) o1; Person p2 = (Person) o2; if(p1.getAge().equals(p2.getAge())){ return p1.getName().compareTo(p2.getName()); }else{ return -p1.getAge().compareTo(p2.getAge()); } } return 0; } };}

ArrayList和Vector区别

这两个类都实现了List接口(List接口继承了Collection接口)，他们都是有序集合，集存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态数组，我们以后可以按位置的索引号来取出某元素，并且其中的数据是允许重复的，这是HashSet之类的集合的最大的不同之处，HashSet之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素。

ArrayList与Vector的区别，主要由两个方面：

• 同步性

Vector是线程安全的，也就是说它的方法之间是线程同步的，而ArrayList是线程不安全的，它的方法之间是线程不同步的。如果只有一个线程会访问到集合，那最好使用ArrayList，因为它不考虑线程安全问题；如果有多个线程会访问到集合，那最好使用Vector，因为不需要我们自己去考虑和编写线程安全的代码。

备注：对于Vector&ArrayList、HashTable&HashMap，要记住线程安全问题，记住Vector与HashTable是旧的，是java一诞生就提供了的，他们是线程安全的，ArrayList与HashMap是java2时才提供的，他们是线程不安全的。

• 数据增长

ArrayList与Vector都有一个初始的容量大小，当存储进它们里面的元素的个数超过了容量时，就需要增加ArrayList与Vector的存储空间，每次要增加存储空间时，不是只增加一个存储单元，而是增加多个存储单元，每次增加的存储单元的个数在内存空间利用与程序效率之间要取得一定的平衡。Vector默认增长为原来的2倍，而ArrayList的增长策略在文档中没有明确规定(从源码看到的是增长为原来的1.5倍)。ArrayList与Vector都可以设置初始空间的大小，Vector还可以设置增长的空间大小，而ArrayList没有提供设置增长空间的方法。

总结：即Vector增长原来的一倍，ArrayList增长原来的0.5倍。