摘要: 概述 Hashtable 与 HashMap 都是 Map 族中较为常用的实现,也都是 Java Collection Framework 的重要成员,它们的本质都是 链表数组。 Hashtable 和 HashMap 既是 Java Collection Framework 的重要成员,也是 Ma 阅读全文
posted @ 2022-06-28 20:14 cfdroid 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 概述 ArrayList是List集合的列表经典实现,其底层采用定长数组实现,可以根据集合大小进行自动扩容。 代码基于jdk1.8 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, 阅读全文
posted @ 2022-06-28 15:40 cfdroid 阅读(34) 评论(0) 推荐(0) 编辑
摘要: LinkedList概述 LinkedList继承自AbstractSequentialList,实现了List接口和Deque接口。 既可以当做list用,也可作为队列和栈来用。可以说是非常的全面了。 本文分析基于jdk1.8 LinkedList底层实现原理 底层数据结构 LinkedList底 阅读全文
posted @ 2022-06-28 15:01 cfdroid 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 集合 多线程 反射 泛型 序列化 阅读全文
posted @ 2022-06-28 13:47 cfdroid 阅读(10) 评论(0) 推荐(0) 编辑
摘要: java集合 java集合之HashMap分析 java集合之LinkedList分析 java集合之ArrayList分析 java集合之ConcurrentHashMap分析 java集合之HashSet分析 java集合之HashTable分析 java集合之PriorityQueue分析 j 阅读全文
posted @ 2022-06-28 13:46 cfdroid 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 队列 特点: 队列的特点是先进先出。即第一个进入队列的元素会第一个出来。 java中队列的实现: //创建一个普通队列 Queue<Integer> queue = new LinkedList<Integer>(); //普通队列添加数据 queue.offer(123); //获取队列的大小 i 阅读全文
posted @ 2022-06-28 13:37 cfdroid 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 栈 特点: 栈是一种先进后出的数据结构。最后被压入栈的元素会第一个被弹出。 通常栈是一种不考虑排序的数据结构,要查找数据的时间复杂度为O(n). java代码中栈的使用: //创建一个栈 Stack<Integer> stack = new Stack<>(); //判断栈是否为空 stack.is 阅读全文
posted @ 2022-06-28 13:20 cfdroid 阅读(30) 评论(0) 推荐(0) 编辑