JDK源码——java.util

最新推荐文章于 2021-03-04 10:24:45 发布

KevinDai007

最新推荐文章于 2021-03-04 10:24:45 发布

阅读量719

点赞数

分类专栏： jdk源码文章标签： jdk 源码集合类

本文链接：https://blog.csdn.net/KevinDai007/article/details/53389569

版权

jdk源码专栏收录该内容

12 篇文章 0 订阅

订阅专栏

看了Collection与AbstractCollection
先说说AbstractCollection虚类,里面大部分方法都很简单没什么好说的,说个我最重要的收获:数组每次扩容时,增加的容量为当前容量的二分之一,代码如下
这里写图片描述

扩展一点>>、<<这两者都是位移操作意思是先把当前值转成二进制然后向右或向左移动位,举个例子 3 >> 1 = 1;左移一位相当于在二进制上乘10,二进制的10等于十进制2,因此左移一位相当于乘2,但效率更高；同理左移两位相当于乘4,左移三位相当于乘8

再说一个Collection与Collections的区别
Collection:是所有集合类的父接口
Collections:是集合类的一个工具类,提供各种集合操作方法.

首先说个简单的ArrayList这个是最常用的线性表,没什么可说的，我写了个小demo用来说下需要注意的地方

public class TestArrayList {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList(10);
        Object o = new Object();
        arrayList.add(new Object());
        arrayList.add(new Object());
        arrayList.add(new Object());
        arrayList.add(o);
        System.out.println(arrayList.size());
        arrayList.trimToSize();//没看到效果
        System.out.println(arrayList.size());
        arrayList.ensureCapacity(20);//没看到效果
        System.out.println(arrayList.size());
        System.out.println(arrayList.contains(o));
        ArrayList list = (ArrayList) arrayList.clone();//重新创建了一个对象，深复制
        System.out.println(list.size());
        arrayList.add(new Object());
        System.out.println(arrayList.size());
        System.out.println(list.size());
        arrayList.add(5,new Object());//如果不连续,比如index=6就会报错,所以不如用add
        for (Object o1 : arrayList) {
            System.out.println(o1);
        }
//        for (int i = 0; i < arrayList.size(); i++) {
//            arrayList.remove(2);//在for循环中删除可能得到错误的结果,因此最好使用iterator做删除
//        }
//        System.out.println(arrayList.size());
//        for (Object o1 : arrayList) {
//            System.out.println(o1);
//        }

        List list1 = arrayList.subList(1, 3);
        for (Object o1 : list1) {
            System.out.println(o1);
        }
        arrayList.add(new Object());//对原表的修改,会导致子表遍历、增加、删除均报异常
        for (Object o1 : list1) {
            System.out.println(o1);
        }
    }
}

Arrays，数组的工具类，提供一系列操作数组的方法，其中另我比较差异的是，里面的很多方法除了数组类型不一样，代码都是一样的，后来一想这大概是应为数组不支持泛型所致，于是搜索了一下为什么数组不支持泛型，其实也没有看特别明白，大概意思是因为泛型在编译时会进行类型擦除，可能会引发异常

HashMap
这个是用的最多的map集合，其结构是个数组加链表的结构，数组的每个index上都是一个链表;其中数组是用来存储key放在哪个位置的，具体算法是先获取key的hash值，然后通过hash值对数组的size进行取模，即可获得key存放的位置;这样肯定会有多个key用都在同一个index上,相同index上的值就组成一个链表

其有两个关键的属性初始容量(数组长度)、加载因子(链表长度)
咱们看几个比较关键的方法
先看put方法
这里写图片描述
看看addEntry方法

这个方法很简单呢没什么说的，继续看createEntry方法

这里能看到是创建了一个Entry对象,让后把这个对象放到table[i]的位置,这个Entry的next指向原来table[i]的值；因此能知道新插入的对象其实是在链表的最前端