概述 List接口、Queue接口、Set接口均继承了Collection接口，而Collection接口又继承了Iterable接口。 List接口 有序、可重复 // ListIterator向前遍历 ArrayList：数组、线程不安全 LinkedList：链表、线程不安全 Vector：数 ...
分类：
编程语言 时间：
2019-09-02 22:17:04
阅读次数：
110
ArrayList是一个数组列表，其内部是使用一个数组来存放对象的。ArrayList只能在数组末尾添加数据。 LinkedList可以看做为一个双向链表。LinkList可以很方便在链表头或者链表尾插入数据，或者在指定结点前后插入数据。 LinkedList与ArrayList最大的区别是Link ...
分类：
其他好文 时间：
2019-09-02 17:31:59
阅读次数：
73
链表 在Redis的早期版本中，存储list列表结构时，如果元素少则使用压缩列表ziplist，否则使用双向链表linkedlist 对于链表，有以下特性： 双端：节点带有prev和next指针以获取前置、后置节点 无环：表头的prev和表尾的tail指向NULL 带表头表尾指针：获取表头表尾节点复 ...
分类：
其他好文 时间：
2019-09-01 23:49:33
阅读次数：
121
List、Set介绍 java.util.ArrayList 集合数据存储的结构是数组结构。元素增删慢，查找快 java.util.LinkedList 集合数据存储的结构是链表结构。方便元素添加、删除的集合 java.util.LinkedHashSet ，它是链表和哈希表组合的一个数据存储结构。 ...
分类：
其他好文 时间：
2019-09-01 12:35:13
阅读次数：
91
1、 Java集合的分支，顶级接口 List , Set, Map都是接口，前两个继承至Collection接口，Map为独立接口 Set下有HashSet，LinkedHashSet，TreeSet List下有ArrayList，Vector，LinkedList Map下有Hashtable， ...
分类：
编程语言 时间：
2019-08-31 21:32:49
阅读次数：
113
List list（有序、可重复） 1. 有下标,怎么存的怎么取出来,可以存重复值; 2. 用户可以根据元素插入集合中的位置准确的找到相关元素,并通过下标对存进去的元素进行操作 List接口的子类: ArrayList(查询用的多) LinkedList(存储用的多); 从Collection继承来 ...
分类：
其他好文 时间：
2019-08-31 11:14:33
阅读次数：
254
"剖析面试最常见问题之Java基础知识" "说说List,Set,Map三者的区别？" "Arraylist 与 LinkedList 区别?" "补充内容:RandomAccess接口" "补充内容:双向链表和双向循环链表" "ArrayList 与 Vector 区别呢?为什么要用Arrayli ...
分类：
编程语言 时间：
2019-08-30 23:25:23
阅读次数：
123
面试题：ArrayList和LinkedList的区别？ ArrayList和LinkedList是List的两种基本实现，ArrayList是List的数组实现，LinkedList是List的双向链式实现。ArrayList可以指定位置访问，在查询、修改时效率比LinkedList高，添加、删除 ...
分类：
其他好文 时间：
2019-08-30 11:20:32
阅读次数：
72
Given a binary tree, return the postorder traversal of its nodes' values. Example: LinkedList有addFirst方法，巧妙。 ...
分类：
其他好文 时间：
2019-08-28 09:13:36
阅读次数：
68
概述 1 LinkedList是List接口的双向链表非同步实现，并允许包括null在内的所有元素。 2 底层的数据结构是基于双向链表的，该数据结构我们称为节点。它也可以被当作堆栈、队列（实现 了List 接口）或双端队列（实现 了Deque 接口）进行操作。 3 双向链表节点对应的类Node的实例 ...
分类：
其他好文 时间：
2019-08-27 19:26:22
阅读次数：
65
