"简介" "内部结构分析" "LinkedList源码分析" "构造方法" "添加（add）方法" "根据位置取数据的方法" "根据对象得到索引的方法" "检查链表是否包含某对象的方法：" "删除（remove/pop）方法" "LinkedList类常用方法测试：" 简介 LinkedList是一 ...
分类：
其他好文 时间：
2020-04-30 15:22:46
阅读次数：
44
前言 从业快4年,最近愈发感觉到算法的重要性.作为一名后端开发,在实际工作中,算法的应用其实是十分多的，比如我们熟悉的LinkedList、jdk的底层排序，算法的重要性大家都有目共睹，也基本成了入职大厂不可或缺的基本能力。最近就听群里的伙伴说面试字节跳动的时候要求现场写出以k个为一组反转链表，如果 ...
分类：
其他好文 时间：
2020-04-29 15:12:23
阅读次数：
95
简介 LinkedHashMap内部维护了一个双向链表，能保证元素按插入的顺序访问，也能以访问顺序访问，可以用来实现LRU缓存策略。 LinkedHashMap可以看成是 LinkedList + HashMap。 类图 LinkedHashMap继承HashMap，拥有HashMap的所有特性，并 ...
分类：
其他好文 时间：
2020-04-29 10:40:01
阅读次数：
52
class Node: def __init__(self, value=None, next=None): self.value = value self.next = next class LinkedList(object): def __init__(self): # 初始化链表时, 创建一 ...
分类：
编程语言 时间：
2020-04-28 09:22:36
阅读次数：
44
总结： linkedlist排序性能更好，并且较arraylist更节省空间。public static void main(String[] args) { long startTime1 = System.currentTimeMillis(); List<xx> arrayList = new ...
分类：
编程语言 时间：
2020-04-26 21:15:02
阅读次数：
105
java.util.ArrayList集合的数据存储结构是数组，且是多线程，元素增删慢，查找快， 由于日常使用开发大多数为查询数据，遍历数据，所以ArrayList是最常用的集合。上一节已写了。 java.util.LinkedList集合属于双向链表，查询慢，增删快，有大量操作首尾元素的方法，下面 ...
分类：
其他好文 时间：
2020-04-26 11:07:43
阅读次数：
50
在 CopyOnWriteArrayList 出现之前，我们已经有了 ArrayList 和 LinkedList 作为 List 的数组和链表的实现，而且也有了线程安全的 Vector 和 Collections.synchronizedList() 可以使用。所以首先就让我们来看下线程安全的 V ...
分类：
其他好文 时间：
2020-04-25 19:30:12
阅读次数：
50
二、容器 18.java 容器都有哪些？ 如图： 首先分为Collection、Map； Collection下分为List、Set和Queue； List下分为ArrayList和LinkedList； Set下分为HashSet、LinkedHashSet和TreeSet； Queue下有Pri ...
分类：
编程语言 时间：
2020-04-22 12:51:47
阅读次数：
59
浅谈Vector 在之前的文章中，我们已经说过线程不安全的ArrayList和LinkedList，今天我们来讲讲一个线程安全的列表容器，他就是Vector，他的底层和ArrayList一样使用数组来实现，不过不同于ArrayList的线程不安全，Vector中的公开方法基本都是带有synchron ...
分类：
其他好文 时间：
2020-04-20 13:28:42
阅读次数：
45
浅谈LinkedList LinkedList是一个链表结构类型的列表，底层通过链表结构来存储数据的链式存储，可以无限链接新元素(受限于硬盘存储容量)，不存在ArrayList(底层使用数组实现)中的数组扩容问题，具有插入，删除元素快捷、方便的特点，但因为每个节点需要有上一个节点和下一个节点的引用， ...
分类：
其他好文 时间：
2020-04-19 15:02:10
阅读次数：
64
