• JDK源码核心包


    一、核心包有哪些?

      Jdk的包中,除开了lang包下面的类,用得最多的应该要属于util包下面的类了,

      本篇文章主要针对Jdk的util包下面的类(util目录下面的类,暂时不包括util 包下面的子包,子包将在后面继续进行)进行一个总结,

      主要是用来帮助大家进行梳理知识,让大家对jdk的代码更加熟悉。

      Util包里面主要就是常见的集合类和常见的工具类,集合类就是一些常见的数据结构的实现,工具类就是一些常见的数学、时间、字符串等操作的方法类。


    二、集合类:

      下面先针对集合类来进行分析:集合类主要分成了三类集合:队列类型、集合类型、哈希类型。

      1、队列类型,它是一种线性的数据结构

      (1)ArrayList:

        底层存储是通过数组进行存储的,所以他可以直接通过数组下标进行访问,所以随机访问速度很快。

        但是在扩容方面效率很低,他需要把数据进行重新进行拷贝。

      (2)LinkedList:

        底层是通过链表进行存储的,他不能支持随机访问,只能从头节点或者尾节点进行遍历,增加元素成本很低,不存在拷贝数据的操作。

      (3)Vector:

        底层存储和ArrayList一样是通过数组进行存储的,但是它的方法是同步操作的,所以说他是线程安全的,

        性能方面差于ArrayList,扩容方面Vector元素是翻倍,是要多于ArrayList的50%的增长率。

      (4)Stack:

        是Vector的子类,他是实现栈的操作,只有push、pop、peek几个操作,他也是线程安全的类

      (5)ArrayDeque:

        底层存储室通过数组进行存储的双端队列,拥有一个头指针和一个尾指针,当头指针和尾指针在同一个位置的时候,会进行翻倍扩容。

        同时他支持栈和队列的操作,但是不支持随机访问。

      (6)PriorityQueue:

        默认是基于堆的数据结构进行实现的,默认是可以取到最小的值,如果最小值有多个,则是随机选取,

        然后可以通过设置Comparator接口进行排序。内部是用数组进行存储的,但是除开第一个元素,后面的元素是没有顺序的。

      2、集合类型,它是一种非线性的数据结构,但是集合里面只会保留一个相同的元素

      (1)HashSet:

        底层通过HashMap进行存储,里面不允许重复的值,是一种最常用的集合类的数据结构

      (2)EnumSet:

        是一个枚举类型的集合,它里面的元素必须全部来自单个枚举类型,在内部所有元素只占长整型的一位,所以时间和空间性能相当的好。

      (3)LinkedHashSet:

         它是继承于HashSet的,但是它保证了插入元素的插入顺序,所以能够保证迭代时候的顺序和插入时候的顺序保持一致。

      (4)TreeSet:

        它是基于树型结构来构造的集合,它底层通过TreeMap来进行存储,

        又因为TreeMap是基于数据结构里面的红黑树,所以它内部的元素是可以进行排序的。    

        因为结构是树形结构,所以在读取或者写入的速度方面要慢于HashSet。

      3、哈希类型,它是一种key-value的结构,可以通过key可以快速定位到value

      (1)HashMap:

        最常用的Map结构,它是通过数组加链表的形式进行存储的。

      (2)EnumMap:

        枚举类型的Map结构,它的key是一个枚举类型,它效率要高于HashMap,因为它内部是只有数组进行存储的,可以通过直接定位到具体元素,

        而不用像上面的HashMap去进行计算,所以效率比HashMap要大大提高。

      (3)IdentityHashMap:

        它可以保存多个一样值的key,只有当k1==k2的时候才认为是重复的。然后进行查找的时候,也是根据具体的key地址进行查找,

        而不是通过key的值进行查找的。

      (4)LinkedHashMap:

        类似于HashMap,但是能够保证迭代时候的顺序和插入时候的顺序保持一致。

      (5)TreeMap:

        它基于树型结构来存储的,树形结构是基于数据结构里面的红黑树,所以它内部的元素也是可以进行排序的。

      (6)HashTable:

        它类似于HashMap, 区别就是HashTable是一个线程安全的,同时它的key和value都是不能为null的。

      (7)Properties:

        继承于HashTable,所以它也是线程安全的,并且可以通过io操作来读取文件里面的内容,来构成Properties对象。

      (8)WeakHashMap:

        它里面的key都是弱引用的哈希实现,对于一个给定的键,其映射的存在并不阻止垃圾回收器对该键的丢弃,

        这就使该键成为可终止的,被终止,然后被回收。某个键被终止时,它对应的键值对也就从映射中有效地移除了。

        它是通过ReferenceQueue来进行实现的,这个是前面的lang包里面的类。其他方面和HashMap没有差别。


    三、工具类:

      上面总结讲完了util包里面的集合类,下面针对util包里面的工具类进行讲解

      1、对象工具类:

        Objects类主要用于操作单个对象,Arrays类主要用于操作数组对象,Collections类主要用于操作集合类对象。

      2、货币工具类:

        Currency是用于操作各国不同类型的货币的类。

      3、时间工具类:

        Date、Calendar和SimpleTimeZone主要是之前遗留下来的类,

        但是到了JDK1.8之后,jdk包里面增加了专门处理时间的time包来处理时间操作,所以在JDK1.8之后不建议使用这些老的时间操作类了。

      4、字符串工具类:

        主要用来进行字符串分割、连接和格式化的操作的类

      5、数学工具类:

        主要用于进行对于数字类的集合进行操作,计算各种数据(比如最大、最小、平均值、总和等数据)

      6、算法工具类:

        常用的算法操作封装(随机算法、UUID算法、Base64算法、位图算法等)。

      7、定时器类:

        完成简单的定时任务的Timer类

      8、Optional类:

         JDK1.8新加的类,主要用于避免空指针而引入的类,能够一定程度解决讨厌的空指针的问题。

      9、ServiceLoader类:

        它从META-INF/services目录下的配置文件中加载子类或者接口的实现类,返回一个实例。

        可以通过配置文件来配置具体实现的类,这样可以具有更好的扩展性。

  • 相关阅读:
    docker使用
    centerpoint模型说明
    python 类:专有方法(魔法方法)
    安装vs2015 windows10 报错
    ubuntu 配置ssh(docker)
    conda、pip如何直接在其他用户下直接运行
    NVIDIA apex安装
    mybatis缓存
    如何简单理解HTTPS
    主板
  • 原文地址:https://www.cnblogs.com/wwjldm/p/10437613.html
Copyright © 2020-2023  润新知