Java 集合框架

前言

前言

本博主将用CSDN记录软件开发求学之路上亲身所得与所学的心得与知识，有兴趣的小伙伴可以关注博主！
也许一个人独行，可以走的很快，但是一群人结伴而行，才能走的更远！让我们在成长的道路上互相学习，欢迎关注！

一、引入

二、概述

三、Collection接口

1. 概述

2. 方法

2.1 添加

方法一	方法二
`add(Object obj)`	`addAll(Collection coll)`

2.2 获取有效元素的个数

方法
`int size()`

2.3 清空集合

方法
`void clear()`

2.4 判断是否是空集合

|方法 |
|–|–|
| boolean isEmpty() |

2.5 判断是否包含某个元素

方法一	方法二
`boolean contains(Object obj)`	`boolean containsAll(Collection c)`

2.6 删除

方法一	方法二
`boolean remove(Object obj)`	`boolean removeAll(Collection coll)`

2.7 取两个集合的交集

方法
`boolean retainAll(Collection c)`

2.8 判断集合是否相等

方法
`boolean equals(Object obj)`

2.9 转成对象数组

方法
`Object[] toArray()`

2.10 获取集合对象的哈希值

方法
`hashCode()`

2.11 遍历

方法
`iterator()`

2.12 代码演示

@Test
public void test1(){
        Collection coll = new ArrayList();

        //add(Object e):将元素e添加到集合coll中
        coll.add("AA");
        coll.add("BB");
        coll.add(123);//自动装箱
        coll.add(new Date());

        //size():获取添加的元素的个数
        System.out.println(coll.size());//4

        //addAll(Collection coll1):将coll1集合中的元素添加到当前的集合中
        Collection coll1 = new ArrayList();
        coll1.add(456);
        coll1.add("CC");
        coll.addAll(coll1);

        System.out.println(coll.size());//6
        System.out.println(coll);//[AA, BB, 123, Tue Apr 19 22:51:41 CST 2022, 456, CC]

        //clear():清空集合元素
        coll.clear();

        //isEmpty():判断当前集合是否为空
        System.out.println(coll.isEmpty());//true
    }

@Test
   public void test2(){
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
//        Person p = new Person("Jerry",20);
//        coll.add(p);
        coll.add(new Person("Jerry",20));
        coll.add(new String("Tom"));
        coll.add(false);
        //1.contains(Object obj):判断当前集合中是否包含obj
        //我们在判断时会调用obj对象所在类的equals()。
        boolean contains = coll.contains(123);
        System.out.println(contains);//true
        System.out.println(coll.contains(new String("Tom")));//true
//        System.out.println(coll.contains(p));//true
        System.out.println(coll.contains(new Person("Jerry",20)));//false 

        //2.containsAll(Collection coll1):判断形参coll1中的所有元素是否都存在于当前集合中。
        Collection coll1 = Arrays.asList(123,4567);
        System.out.println(coll.containsAll(coll1));//false
    }

@Test
    public void test3(){
        //3.remove(Object obj):从当前集合中移除obj元素。
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(new Person("Jerry",20));
        coll.add(new String("Tom"));
        coll.add(false);

        coll.remove(1234);
        System.out.println(coll);//[123, 456, Person@621be5d1, Tom, false]

        coll.remove(new Person("Jerry",20));
        System.out.println(coll);//[123, 456, Person@621be5d1, Tom, false]

        //4. removeAll(Collection coll1):差集：从当前集合中移除coll1中所有的元素。
        Collection coll1 = Arrays.asList(123,456);
        coll.removeAll(coll1);
        System.out.println(coll);//[Person@621be5d1, Tom, false]
    }

    @Test
    public void test4(){
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(new Person("Jerry",20));
        coll.add(new String("Tom"));
        coll.add(false);

        //5.retainAll(Collection coll1):交集：获取当前集合和coll1集合的交集，并返回给当前集合
       Collection coll1 = Arrays.asList(123,456,789);
       coll.retainAll(coll1);
       System.out.println(coll);//[123, 456]

        //6.equals(Object obj):要想返回true，需要当前集合和形参集合的元素都相同。
        Collection coll2 = new ArrayList();
        coll2.add(456);
        coll2.add(123);
        coll2.add(new Person("Jerry",20));
        coll2.add(new String("Tom"));
        coll2.add(false);
        System.out.println(coll.equals(coll2));//false
    }

   @Test
    public void test5() {
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(new Person("Jerry", 20));
        coll.add(new String("Tom"));
        coll.add(false);

        //7.hashCode():返回当前对象的哈希值
        System.out.println(coll.hashCode());//1412105286

        //8.集合 --->数组：toArray()
        Object[] arr = coll.toArray();
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
        //123
        //456
        //Person@621be5d1
        //Tom
        //false

        //拓展：数组 --->集合:调用Arrays类的静态方法asList()
        List<String> list = Arrays.asList(new String[]{"AA", "BB", "CC"});
        System.out.println(list);//[AA, BB, CC]

        List arr1 = Arrays.asList(new int[]{123, 456});
        System.out.println(arr1.size());//1

        List arr2 = Arrays.asList(new Integer[]{123, 456});
        System.out.println(arr2.size());//2
    }
}

3. Collection子接口之一：List接口

3.1 概述

3.2 方法

常用方法总结：

作用	方法
增	`add(Object obj)`
删	`remove(int index) / remove(Object obj)`
改	`set(int index, Object ele)`
查	`get(int index)`
插	`add(int index, Object ele)`
长度	`size()`
遍历	①`Iterator`迭代器方式 ② 增强`for`循环 ③ 普通的循环

3.2.1 代码演示

@Test
        public void test1(){
            ArrayList list = new ArrayList();
            list.add(123);
            list.add(456);
            list.add("AA");
            list.add(new Person("Tom",12));
            list.add(456);
    
            System.out.println(list);//[123, 456, AA, Person@621be5d1, 456]
    
            //void add(int index, Object ele):在index位置插入ele元素
            list.add(1,"BB");
            System.out.println(list);//[123, BB, 456, AA, Person@621be5d1, 456]
            
            //boolean addAll(int index, Collection eles):从index位置开始将eles中的所有元素添加进来
            List list1 = Arrays.asList(1, 2, 3);
            list.addAll(list1);
    //        list.add(list1);
            System.out.println(list.size());//9
    
            //Object get(int index):获取指定index位置的元素
            System.out.println(list.get(0));//123
    
        }

  @Test
    public void test2(){
        ArrayList list = new ArrayList();
        list.add(123);
        list.add(456);
        list.add("AA");
        list.add(new Person("Tom",12));
        list.add(456);
        //int indexOf(Object obj):返回obj在集合中首次出现的位置。如果不存在，返回-1.
        int index = list.indexOf(4567);
        System.out.println(index);//-1

        //int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置。如果不存在，返回-1.
        System.out.println(list.lastIndexOf(456));//4

        //Object remove(int index):移除指定index位置的元素，并返回此元素
        Object obj = list.remove(0);
        System.out.println(obj);//123
        System.out.println(list);//[456, AA, Person@621be5d1, 456]

        //Object set(int index, Object ele):设置指定index位置的元素为ele
        list.set(1,"CC");
        System.out.println(list);//[456, CC, Person@621be5d1, 456]

        //List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex位置的左闭右开区间的子集合
        List subList = list.subList(2, 4);
        System.out.println(subList);//[Person@621be5d1, 456]
        System.out.println(list);//[456, CC, Person@621be5d1, 456]
    }

 @Test
    public void test3(){
        ArrayList list = new ArrayList();
        list.add(123);
        list.add(456);
        list.add("AA");

        //方式一：Iterator迭代器方式
        Iterator iterator = list.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
        //123
        //456
        //AA
        

        //方式二：增强for循环
        for(Object obj : list){
            System.out.println(obj);
        }
        //123
        //456
        //AA



        //方式三：普通for循环
        for(int i = 0;i < list.size();i++){
            System.out.println(list.get(i));
        }
        //123
        //456
        //AA
    }

3.3 List实现类之一：ArrayList

3.3.1 概述

3.3.2 源码分析

⭕ jdk 7：

 ArrayList list = new ArrayList();
 list.add(123);//elementData[0] = new Integer(123);

ArrayList list = new ArrayList(int capacity)//默认创建指定长度的数组

⭕ jdk 8：

ArrayList list = new ArrayList();

list.add(123);

结论：jdk7中的ArrayList的对象的创建类似于单例的饿汉式，而jdk8中的ArrayList的对象的创建类似于单例的懒汉式，延迟了数组的创建，节省内存。

3.4 List实现类之二：LinkedList

在这里插入图片描述

3.4.1 概述

在这里插入图片描述

3.4.2 源码分析

LinkedList list = new LinkedList(); //内部声明了Node类型的first和last属性，默认值为null

list.add(123);//将123封装到Node中，创建了Node对象。 

//Node定义为：（体现了LinkedList的双向链表的说法）
private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;

        Node(Node<E> prev, E element, Node<E> next) {
          this.item = element;
          this.next = next;
          this.prev = prev;
        }
}

3.5 List实现类之三：Vector

3.5.1 概述

方法
`void addElement(Object obj)`
`void insertElementAt(Object obj,int index)`
`void setElementAt(Object obj,int index)`
`void removeElement(Object obj)`
`void removeAllElements()`

3.5.2 源码分析

3.6 ArrayList、LinkedList、Vector三者的异同？

4. Collection子接口之二：Set接口

4.1 概述

结论：重写equals方法的时候一般都需要同时复写hashCode方法。通常参与计算hashCode的对象的属性也应该参与到equals()中进行计算。

4.2 Set实现类之一：HashSet

4.2.1 概述

4.2.2 添加元素的过程

4.2.3 代码演示

   @Test
    public void test(){
        Set set = new HashSet();
        set.add(456);
        set.add(123);
        set.add(123);
        set.add("AA");
        set.add("CC");
        set.add(new User("Tom",12));
        set.add(new User("Tom",12));
        set.add(129);

        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
        //AA
        //CC
        //129
        //456
        //User@621be5d1
        //User@573fd745
        //123
    }

4.3 Set实现类之二：LinkedHashSet

4.3.1 概述

4.3.2 代码演示

    @Test
    public void test(){
        Set set = new LinkedHashSet();
        set.add(456);
        set.add(123);
        set.add(123);
        set.add("AA");
        set.add("CC");
        set.add(new User("Tom",12));
        set.add(new User("Tom",12));
        set.add(129);

        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
        //456
        //123
        //AA
        //CC
        //User@621be5d1
        //User@573fd745
        //129
        //
        //Process finished with exit code 0
    }

在这里插入图片描述

4.4 Set实现类之三：TreeSet

4.4.1 概述

4.4.2 排序—自然排序

4.4.3 排序—定制排序

4.4.4 代码演示

@Test
    public void test(){
        Comparator com = new Comparator() {
            //按照年龄从小到大排列
            @Override
            public int compare(Object o1, Object o2) {
                if(o1 instanceof User && o2 instanceof User){
                    User u1 = (User)o1;
                    User u2 = (User)o2;
                    return Integer.compare(u1.getAge(),u2.getAge());
                }else{
                    throw new RuntimeException("输入的数据类型不匹配");
                }
            }
        };

        TreeSet set = new TreeSet(com);
        set.add(new User("Tom",12));
        set.add(new User("Jerry",32));
        set.add(new User("Jim",2));
        set.add(new User("Mike",65));
        set.add(new User("Mary",33));
        set.add(new User("Jack",33));
        set.add(new User("Jack",56));


        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
        //User@621be5d1
        //User@573fd745
        //User@15327b79
        //User@4f2410ac
        //User@722c41f4
        //User@5b80350b

    }

 @Test
    public void test1(){
        TreeSet set = new TreeSet();

        //失败：不能添加不同类的对象
//        set.add(123);
//        set.add(456);
//        set.add("AA");
//        set.add(new User("Tom",12));

            //举例一：
//        set.add(34);
//        set.add(-34);
//        set.add(43);
//        set.add(11);
//        set.add(8);

        //举例二：
        set.add(new User("Tom",12));
        set.add(new User("Jerry",32));
        set.add(new User("Jim",2));
        set.add(new User("Mike",65));
        set.add(new User("Jack",33));
        set.add(new User("Jack",56));


        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }

    }

四、Map接口

1. 概述

2. Map中定义的方法

方法	描述
`Object put(Object key,Object value)`	将指定`key-value`添加到(或修改)当前`map`对象中
`void putAll(Map m)`	将`m`中的所有`key-value`对存放到当前`map`中
`Object remove(Object key)`	移除指定`key`的`key-value`对，并返回`value`
`void clear()`	清空当前`map`中的所有数据

方法	描述
`Object get(Object key)`	获取指定`key`对应的`value`
`boolean containsKey(Object key)`	是否包含指定的`key`
`boolean containsValue(Object value)`	是否包含指定的`value`
`int size()`	返回`map`中`key-value`对的个数
`boolean isEmpty()`	判断当前`map`是否为空
`boolean equals(Object obj)`	判断当前`map`和参数对象`obj`是否相等

方法	描述
`Set keySet()`	返回所有`key`构成的`Set`集合
`Collection values()`	返回所有`value`构成的`Collection`集合
`Set entrySet()`	返回所有`key-value`对构成的`Set`集合

作用	方法
添加	`put(Object key,Object value)`
删除	`remove(Object key)`
修改	`put(Object key,Object value)`
查询	`get(Object key)`
长度	`size()`
遍历	`keySet() / values() / entrySet()`

2.1 代码演示

    @Test
    public void test1(){
        Map map = new HashMap();
//        map = new Hashtable();
        map.put(null,123);

    }

    @Test
    public void test2(){
        Map map = new HashMap();
        map = new LinkedHashMap();
        map.put(123,"AA");
        map.put(345,"BB");
        map.put(12,"CC");

        System.out.println(map);//{123=AA, 345=BB, 12=CC}
    }

   /*
     添加、删除、修改操作：
 Object put(Object key,Object value)：将指定key-value添加到(或修改)当前map对象中
 void putAll(Map m):将m中的所有key-value对存放到当前map中
 Object remove(Object key)：移除指定key的key-value对，并返回value
 void clear()：清空当前map中的所有数据
     */
    @Test
    public void test3(){
        Map map = new HashMap();
        //添加
        map.put("AA",123);
        map.put(45,123);
        map.put("BB",56);
        //修改
        map.put("AA",87);

        System.out.println(map);//{AA=87, BB=56, 45=123}

        Map map1 = new HashMap();
        map1.put("CC",123);
        map1.put("DD",123);

        map.putAll(map1);

        System.out.println(map);//{AA=87, BB=56, CC=123, DD=123, 45=123}

        //remove(Object key)
        Object value = map.remove("CC");
        System.out.println(value);//123
        System.out.println(map);//{AA=87, BB=56, DD=123, 45=123}

        //clear()
        map.clear();//与map = null操作不同
        System.out.println(map.size());//0
        System.out.println(map);//{}
    }

   /*
 元素查询的操作：
 Object get(Object key)：获取指定key对应的value
 boolean containsKey(Object key)：是否包含指定的key
 boolean containsValue(Object value)：是否包含指定的value
 int size()：返回map中key-value对的个数
 boolean isEmpty()：判断当前map是否为空
 boolean equals(Object obj)：判断当前map和参数对象obj是否相等
     */
    @Test
    public void test4(){
        Map map = new HashMap();
        map.put("AA",123);
        map.put(45,123);
        map.put("BB",56);
        // Object get(Object key)
        System.out.println(map.get(45));//123
        //containsKey(Object key)
        boolean isExist = map.containsKey("BB");
        System.out.println(isExist);//true

        isExist = map.containsValue(123);
        System.out.println(isExist);//true

        map.clear();

        System.out.println(map.isEmpty());//true

    }

 /*
 元视图操作的方法：
 Set keySet()：返回所有key构成的Set集合
 Collection values()：返回所有value构成的Collection集合
 Set entrySet()：返回所有key-value对构成的Set集合

     */


    @Test
    public void test5(){
        Map map = new HashMap();
        map.put("AA",123);
        map.put(45,1234);
        map.put("BB",56);

        //遍历所有的key集：keySet()
        Set set = map.keySet();
        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
        //AA
        //BB
        //45
        
        
        System.out.println();
        //遍历所有的value集：values()
        Collection values = map.values();
        for(Object obj : values){
            System.out.println(obj);
        }
        //123
        //56
        //1234
        
        
        System.out.println();
        //遍历所有的key-value
        //方式一：entrySet()
        Set entrySet = map.entrySet();
        Iterator iterator1 = entrySet.iterator();
        while (iterator1.hasNext()){
            Object obj = iterator1.next();
            //entrySet集合中的元素都是entry
            Map.Entry entry = (Map.Entry) obj;
            System.out.println(entry.getKey() + "---->" + entry.getValue());
        }
        //AA---->123
        //BB---->56
        //45---->1234
        
        
        System.out.println();
        //方式二：
        Set keySet = map.keySet();
        Iterator iterator2 = keySet.iterator();
        while(iterator2.hasNext()){
            Object key = iterator2.next();
            Object value = map.get(key);
            System.out.println(key + "=====" + value);
        }
        //AA=====123
        //BB=====56
        //45=====1234

    }

3. Map实现类之一：HashMap

3.1 概述

3.2 HashMap 的底层实现原理

⭕ jdk7：

⭕ jdk8 相较于jdk7在底层实现方面的不同：

3.3 HashMap 源码中的重要常量

常量	描述
`DEFAULT_INITIAL_CAPACITY`	`HashMap`的默认容量，16
`MAXIMUM_CAPACITY`	`HashMap`的最大支持容量，2^30
`DEFAULT_LOAD_FACTOR`	`HashMap`的默认加载因子
`TREEIFY_THRESHOLD`	`Bucket`中链表长度大于该默认值，转化为红黑树
`UNTREEIFY_THRESHOLD`	`Bucket`中红黑树存储的`Node`小于该默认值，转化为链表
`MIN_TREEIFY_CAPACITY`	桶中的`Node`被树化时最小的`hash`表容量。（当桶中`Node`的数量达到需要变红黑树时，若`hash`表容量小于`MIN_TREEIFY_CAPACITY`时，此时应执行`resize`扩容操作这个`MIN_TREEIFY_CAPACITY`的值至少是`TREEIFY_THRESHOLD`的4倍。）
`table`	存储元素的数组，总是2的n次幂
`entrySet`	存储具体元素的集
`size`	HashMap中存储的键值对的数量
`modCount`	HashMap扩容和结构改变的次数。
`threshold`	扩容的临界值，=容量*填充因子
`loadFactor`	填充因子

3.4 HashMap的存储结构：JDK 1.8之前

4. Map实现类之二：LinkedHashMap

4.1 概述

4.2 底层结构

static class Node<K,V> implements Map.Entry<K,V> {
final int hash;
final K key;
V value;
Node<K,V> next; }

static class Entry<K,V> extends HashMap.Node<K,V> {
Entry<K,V> before, after;
Entry(int hash, K key, V value, Node<K,V> next) {
super(hash, key, value, next);
} 
}

5. Map实现类之三：TreeMap

5.1 概述

5.2 代码演示

 public class TreeMapTest {

    //向TreeMap中添加key-value，要求key必须是由同一个类创建的对象
    //因为要按照key进行排序：自然排序 、定制排序
    //自然排序
    @Test
    public void test1(){
        TreeMap map = new TreeMap();
        User u1 = new User("Tom",23);
        User u2 = new User("Jerry",32);
        User u3 = new User("Jack",20);
        User u4 = new User("Rose",18);

        map.put(u1,98);
        map.put(u2,89);
        map.put(u3,76);
        map.put(u4,100);

        Set entrySet = map.entrySet();
        Iterator iterator1 = entrySet.iterator();
        while (iterator1.hasNext()){
            Object obj = iterator1.next();
            Map.Entry entry = (Map.Entry) obj;
            System.out.println(entry.getKey() + "---->" + entry.getValue());

        }
    }

    //定制排序
    @Test
    public void test2(){
        TreeMap map = new TreeMap(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                if(o1 instanceof User && o2 instanceof User){
                    User u1 = (User)o1;
                    User u2 = (User)o2;
                    return Integer.compare(u1.getAge(),u2.getAge());
                }
                throw new RuntimeException("输入的类型不匹配！");
            }
        });
        User u1 = new User("Tom",23);
        User u2 = new User("Jerry",32);
        User u3 = new User("Jack",20);
        User u4 = new User("Rose",18);

        map.put(u1,98);
        map.put(u2,89);
        map.put(u3,76);
        map.put(u4,100);

        Set entrySet = map.entrySet();
        Iterator iterator1 = entrySet.iterator();
        while (iterator1.hasNext()){
            Object obj = iterator1.next();
            Map.Entry entry = (Map.Entry) obj;
            System.out.println(entry.getKey() + "---->" + entry.getValue());

        }
    }


}

6. Map实现类之四：Hashtable

6.1 概述

7. Map实现类之四：Properties

7.1 概述

Properties pros = new Properties();
pros.load(new FileInputStream("jdbc.properties")); 
String user =pros.getProperty("user"); 
System.out.println(user);

7.2 代码演示

public class PropertiesTest {

    

//Properties:常用来处理配置文件。key和value都是String类型
    public static void main(String[] args)  {
        FileInputStream fis = null;
        try {
            Properties pros = new Properties();

            fis = new FileInputStream("jdbc.properties");
            pros.load(fis);//加载流对应的文件

            String name = pros.getProperty("name");
            String password = pros.getProperty("password");

            System.out.println("name = " + name + ", password = " + password);
        } catch (IOException e) {
            e.printStackTrace();
        } finally {
            if(fis != null){
                try {
                    fis.close();
                } catch (IOException e) {
                    e.printStackTrace();
                }

            }
        }

    }
}

五、 Collections工具类

1. 概述

2. Collections工具类方法

方法	描述
`reverse(List)`	反转 `List` 中元素的顺序
`shuffle(List)`	对 `List` 集合元素进行随机排序
`sort(List)`	根据元素的自然顺序对指定 List 集合元素按升序排序
`sort(List，Comparator)`	根据指定的 `Comparator` 产生的顺序对 List 集合元素进行排序
`swap(List，int， int)`	将指定 list 集合中的 i 处元素和 j 处元素进行交换

方法	描述
`Object max(Collection)`	根据元素的自然顺序，返回给定集合中的最大元素
`Object max(Collection，Comparator)`	根据 `Comparator` 指定的顺序，返回给定集合中的最大元素
`Object min(Collection)`	根据元素的自然顺序，返回给定集合中的最小元素
`Object min(Collection，Comparator)`	根据 `Comparator` 指定的顺序，返回给定集合中的最小元素
`int frequency(Collection，Object)`	返回指定集合中指定元素的出现次数
`void copy(List dest,List src)`	将`src`中的内容复制到`dest`中
`boolean replaceAll(List list，Object oldVal，Object newVal)`	使用新值替换`List` 对象的所有旧值

在这里插入图片描述

3. 代码演示

      @Test
    public void test1(){
        List list = new ArrayList();
        list.add(123);
        list.add(43);
        list.add(765);
        list.add(-97);
        list.add(0);

        //报异常：IndexOutOfBoundsException("Source does not fit in dest")
//        List dest = new ArrayList();
//        Collections.copy(dest,list);
        //正确的：
        List dest = Arrays.asList(new Object[list.size()]);
        System.out.println(dest.size());//list.size(); 5
        Collections.copy(dest,list);

        System.out.println(dest);//[123, 43, 765, -97, 0]


        /*
        Collections 类中提供了多个 synchronizedXxx() 方法，
        该方法可使将指定集合包装成线程同步的集合，从而可以解决
        多线程并发访问集合时的线程安全问题

         */
        //返回的list1即为线程安全的List
        List list1 = Collections.synchronizedList(list);
    }

  @Test
    public void test2(){
        List list = new ArrayList();
        list.add(123);
        list.add(43);
        list.add(765);
        list.add(765);
        list.add(765);
        list.add(-97);
        list.add(0);

        System.out.println(list);//[123, 43, 765, 765, 765, -97, 0]

//        Collections.reverse(list);
//        Collections.shuffle(list);
//        Collections.sort(list);
//        Collections.swap(list,1,2);
        int frequency = Collections.frequency(list, 123);

        System.out.println(list);//[123, 43, 765, 765, 765, -97, 0]
        System.out.println(frequency);//1

    }

Java-集合框架（刨析源码，深层讲解）

Java 集合框架

前言

一、引入

二、概述

三、Collection接口

1. 概述

2. 方法

2.1 添加

2.2 获取有效元素的个数

2.3 清空集合

2.4 判断是否是空集合

2.5 判断是否包含某个元素

2.6 删除

2.7 取两个集合的交集

2.8 判断集合是否相等

2.9 转成对象数组

2.10 获取集合对象的哈希值

2.11 遍历

2.12 代码演示

3. Collection子接口之一：List接口

3.1 概述

3.2 方法

3.2.1 代码演示

3.3 List实现类之一：ArrayList

3.3.1 概述

3.3.2 源码分析

3.4 List实现类之二：LinkedList

3.4.1 概述

3.4.2 源码分析

3.5 List实现类之三：Vector

3.5.1 概述

3.5.2 源码分析

3.6 ArrayList、LinkedList、Vector三者的异同？

4. Collection子接口之二：Set接口

4.1 概述

4.2 Set实现类之一：HashSet

4.2.1 概述

4.2.2 添加元素的过程

4.2.3 代码演示

4.3 Set实现类之二：LinkedHashSet

4.3.1 概述

4.3.2 代码演示

4.4 Set实现类之三：TreeSet

4.4.1 概述

4.4.2 排序—自然排序

4.4.3 排序—定制排序

4.4.4 代码演示

四、Map接口

1. 概述

2. Map中定义的方法

2.1 代码演示

3. Map实现类之一：HashMap

3.1 概述

3.2 HashMap 的底层实现原理

3.3 HashMap 源码中的重要常量

3.4 HashMap的存储结构：JDK 1.8之前

4. Map实现类之二：LinkedHashMap

4.1 概述

4.2 底层结构

5. Map实现类之三：TreeMap

5.1 概述

5.2 代码演示

6. Map实现类之四：Hashtable

6.1 概述

7. Map实现类之四：Properties

7.1 概述

7.2 代码演示

五、 Collections工具类

1. 概述

2. Collections工具类方法

3. 代码演示