java的集合

 因为此文章用于博主的复习，所以就不介绍集合是什么，什么时候用到以及为什么要用。

直接进入干又硬的知识点

 

1 集合框架

1.1 List

List（列表）是有序的集合，它允许重复的元素。

1.LinkedList:基于链表实现，链表内存是散列的，增删快，查找慢；

2.ArrayList:基于数组实现，非线程安全，效率高，增删慢，查找快； 

3.Vector:基于数组实现，线程安全，效率低，增删慢，查找慢；

ArrayList、LinkedList、Vector 的区别

1.2 Map

1.HashMap:基于哈希表的实现，是使用频率最高的用于键值对处理的数据类型。它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，特点是访问速度快，遍历顺序不确定，线程不安全，最多允许一个key为null，允许多个value为null。

2.HashTable:线程安全，低效，不支持 null 值和 null 键；

3.LinkedHashMap: LinkedHashMap继承了HashMap，是Map接口的哈希表和链接列表实现，它维护着一个双重链接列表，此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。

4.TreeMap:能够把它保存的记录根据键排序，默认是按键值的升序排序（自然顺序），也可以指定排序的比较器，当用Iterator遍历TreeMap时，得到的记录是排过序的。

HashMap、HashTable、TreeMap的区别

1.3 Set 

1.HashSet:底层数据结构采用哈希表实现，元素无序且唯一，线程不安全，效率高，可以存储null元素，元素的唯一性是靠所存储元素类型是否重写hashCode()和equals()方法来保证的，如果没有重写这两个方法，则无法保证元素的唯一性。

2.LinkedHashSet: 底层数据结构采用链表和哈希表共同实现，链表保证了元素的顺序与存储顺序一致，哈希表保证了元素的唯一性。

3.TreeSet:底层数据结构采用二叉树来实现，元素唯一且已经排好序,唯一性同样需要重写hashCode和equals()方法，二叉树结构保证了元素的有序性。

HashSet、TreeSet、LinkedHashSet的区别

2 集合的基本操作 

2.1 基本操作

public class CollectionExample {
    public static void main(String[] args) {
        // 创建一个 ArrayList
        ArrayList fruits = new ArrayList<>();
 
        // 添加元素
        fruits.add("苹果");
        fruits.add("香蕉");
        fruits.add("橙子");
 
        // 删除元素
        fruits.remove("香蕉");
 
        // 遍历元素
        for (String fruit : fruits) {
            System.out.println(fruit);
        }
    }
}

 

2.2 Iterator接口 

Iterator接口，用于遍历集合元素的接口。 

public static void main(String[] args) {
    List list1 = new ArrayList<>();
    list1.add("abc0");
    list1.add("abc1");
    list1.add("abc2");
 
    // while循环方式遍历
    Iterator it1 = list1.iterator();
    while (it1.hasNext()) {
        System.out.println(it1.next());
    }
 
    // for循环方式遍历
    for (Iterator it2 = list1.iterator(); it2.hasNext(); ) {
        System.out.println(it2.next());

2.3 集合工具类Collections

 Collections：集合工具类，方便对集合的操作。这个类不需要创建对象，内部提供的都是静态方法。

Collections.sort(list);//list集合进行元素的自然顺序排序。
Collections.sort(list,new ComparatorByLen());//按指定的比较器方法排序。
class ComparatorByLen implements Comparator{
  public int compare(String s1,String s2){
     int temp = s1.length()-s2.length();
     return temp==0?s1.compareTo(s2):temp;
  }
}
Collections.max(list);//返回list中字典顺序最大的元素。
int index = Collections.binarySearch(list,"zz");//二分查找，返回角标。
Collections.reverseOrder();//逆向反转排序。
Collections.shuffle(list);//随机对list中的元素进行位置的置换。
 
//将非同步集合转成同步集合的方法：Collections中的  XXX synchronizedXXX(XXX);  
//原理：定义一个类，将集合所有的方法加同一把锁后返回。
List synchronizedList(list);
Map synchronizedMap(map);