【java集合框架源码分析】
文章平均质量分 75
学习总结
玉成226
这个作者很懒,什么都没留下…
展开
-
Java集合框架源码分析:TreeSet
文章目录一、TreeSet特性二、TreeSet底层存储结构三、TreeSet方法四、TreeSet使用一、TreeSet特性特性描述是否允许为null允许是否允许重复不允许是否有序有序,插入和取出的顺序一致是否线程安全线程安全二、TreeSet底层存储结构三、TreeSet方法四、TreeSet使用当使用无参构造器,创建TreeSet时,仍然是无序的。原创 2024-06-21 13:43:08 · 172 阅读 · 0 评论 -
Java集合框架源码分析:HashSet
由添加方法可以看出HashSet底层使用了HashMap作为存储结构且HashMap的value是一个常量,HashSet的值保存在key中。HashSet的底层实现是基于HashMap的。原创 2024-06-20 19:34:22 · 263 阅读 · 0 评论 -
Java集合框架源码分析:LinkedList
LinkedList同时实现了List接口和Deque接口,也就是说它既可以看作一个顺序容器,又可以看作一个队列(Queue),同时又可以看作一个栈(Stack)。关于栈或队列,现在的首选是ArrayDeque,它有着比LinkedList(当作栈或队列使用时)有着更好的性能。为追求效率LinkedList没有实现同步(synchronized),如果需要多个线程并发访问,可以先采用Collections.synchronizedList()方法对其进行包装。原创 2024-06-19 20:13:18 · 696 阅读 · 0 评论 -
Java集合框架源码分析:ArrayList
底层的存储结构为数组,并且可以动态的调整数组的大小。数组的特性:类的序列化由实现java.io.Serializable接口的类启用。不实现此接口的类将不会使用任何状态序列化和反序列化。可序列化类的所有子类型都是可序列化的。序列化接口没有方法和字段,仅用于标识可串行化的语义。原创 2024-06-17 13:41:11 · 516 阅读 · 0 评论 -
Java集合框架源码分析:LinkedHashMap
LinkedHashMap是Java中的一种特殊的数据结构,它是HashMap的一个子类,并实现了Map接口。LinkedHashMap是HashMap和双向链表的结合体,即在HashMap的基础上,通过双向链表来维护元素的插入顺序或访问顺序。特性描述是否允许为nullkey和value都可以取值为null是否允许重复key重复会覆盖,value允许重复是否有序有序。迭代顺序可以是插入顺序,也可以是访问顺序(通过构造函数或accessOrder属性设置)是否线程安全非线程安全。原创 2024-06-02 10:57:40 · 468 阅读 · 0 评论 -
Java集合框架源码分析:hashMap
特性描述是否允许为nullkey和value都可以取值为null是否允许重复key重复会覆盖,value允许重复是否有序无序是否线程安全非线程安全JDK1.8之前HashMap是由数组 + 链表结构组成,数组是HashMap的主体,链表则是主要为了解决哈希冲突(两个对象调用的hashCode方法计算的哈希码值一致导致计算的数组索引值相同)而存在(拉链法:解决冲突)。JDK1.8以后(包含JDK1.8)HashMap是由数组+链表+红黑树组成。原创 2024-05-29 23:30:24 · 1308 阅读 · 0 评论