java集合
文章平均质量分 75
java集合
乐之者v
一生编程,快乐编程。
展开
-
java集合: LinkedList源码浅析
LinkedList 数据结构是双向链表,插入删除比较方便。LinkedList 是线程不安全的,允许元素为null 。 构造函数:构造函数是空的。 /** * Constructs an empty list. */ public LinkedList() { }基本属性: //transient表示不会被序列化 //集...原创 2018-12-06 17:29:00 · 46 阅读 · 0 评论 -
java集合: ArrayList源码浅析
ArrayList 是一个动态数组,线程不安全 ,允许元素为null。ArrayList的数据结构是数组,查询比较方便。ArrayList类的接口public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, j...原创 2019-02-17 21:45:00 · 34 阅读 · 0 评论 -
java集合代码示例
ArrayList的默认容量为10,每次扩容增0.5倍,假如要放置100个元素,需要多次扩容。原创 2023-09-03 23:45:02 · 106 阅读 · 0 评论 -
java集合:常用集合的数据结构
List有序可重复ArrayListArrayList数据结构是数组。查询快,增删慢。ArrayList是线程不安全的,允许元素为null 。Vector线程安全的数组,效率较差,已经过时不用。LinkedListLinkedList 数据结构是双向链表,插入删除比较方便。LinkedList 是线程不安全的,允许元素为null 。MapHashMap :jdk1.8中H...原创 2018-02-27 11:47:00 · 22 阅读 · 0 评论 -
java集合: jdk1.8的hashMap源码简单理解
HashMap的数据结构HashMap是数组+链表+红黑树(JDK1.8增加了红黑树部分)实现的,他的底层结构是一个数组,而数组的元素是一个单向链表。HashMap默认初始化的是一个长度为16位的数组,每个数组储存的元素代表的是每一个链表的头结点。在jdk1.8中,当HashMap不断地插入元素,导致链表太长时,会将链表转换为红黑树。Node<K,V>Node是HashMap...原创 2019-02-17 21:45:00 · 18 阅读 · 0 评论