集合
文章平均质量分 63
浪子唐少
这个作者很懒,什么都没留下…
展开
-
集合之HashMap、Hashtable
HashMap、Hashtable的区别 1.HashTable 底层数组+链表实现,无论key还是value都不能为null,线程安全,实现线程安全的方式是在修改数据时锁住整个HashTable,效率低。 初始size为11,扩容:newsize = olesize*2+1 2.HashMap hashMap的jdk7和jdk8有一定区别; 1.实现方式 jdk7中使用数组+链表来实现,jdk8使用的数组+链表+红黑树 2.新节点插入到链表是的插入顺序不同 jdk7插入在头部(在多线程扩容时容易造成死原创 2021-05-15 15:38:54 · 75 阅读 · 0 评论 -
集合之ArrayList
集合之ArrayList 1.ArrayList简介 ArrayList是个类,实现List接口的,底层采用数组实现。 ArrayList 实现了Cloneable接口,即覆盖了函数clone(),能被克隆。 ArrayList 实现java.io.Serializable接口,这意味着ArrayList支持序列化,能通过序列化去传输。 2.ArrayList特性 优点: 底层数据结构是数组,查询...原创 2020-02-03 21:59:59 · 192 阅读 · 0 评论 -
集合
集合 1.单列集合:Collection:接口 1.List 特点:有索引 存取有序 数据可以重复 2.ArrayList 结构:数组数据结构 特点:查询快 增删慢 3.LinkedList 结构:双链表数据结构 特点:查询慢 增删快 4.vector(无论查询还是增删都很慢,被ArrayList替代了) 结构:数组数据结构 特点:线程同步 面试题: ArrayList,Vector, Linke...原创 2019-08-02 11:49:13 · 195 阅读 · 0 评论