一、Java集合框架 1.Java提供的特设类如:Dictionary Vector Stack和Properties这些类来储存和操作对象组 2.通过这些接口实现集合如:LinkedList HashSet和TreeSet,集合框架是一个用来代表和操纵集合的同一框架，所有的集合包含如下： 接口：是 ...
分类：
编程语言 时间：
2020-06-13 00:07:11
阅读次数：
62
抽象数据类型 列表、栈、队列 实现数据结构 是否重复有序 不同的链表 单链表、双端链表、双端双向链表 LinkedList、ArrayList 大小固定，有下标 插入删除，效率都是O(N) add、remove、contains、indexof ArrayList、Vector 默认容量 10 默认 ...
分类：
其他好文 时间：
2020-06-11 21:54:26
阅读次数：
87
简介 LinkedList是以双向链表为数据结构的容器。它可以进行堆栈、队列、双端队列的操作。 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, ...
分类：
其他好文 时间：
2020-06-11 10:50:44
阅读次数：
55
集合常见面试题 集合和数组的区别： 1：数组是固定长度的；集合可变长度的。 2：数组可以存储基本数据类型，也可以存储引用数据类型；集合只能存储引用数据类型。 3：数组存储的元素必须是同一个数据类型；集合存储的对象可以是不同数据类型。 1.ArrayList和LinkedList的区别 ArrayLi ...
分类：
其他好文 时间：
2020-06-10 19:29:46
阅读次数：
57
一、链表(LinkedList)介绍 链表是有序的列表，但是它在内存中是存储如下： 上图小结： 1）链表是以节点的方式存储的，是链式存储。 2）每个节点包含 data 域，next 域：指向写一个节点。 3）如图：发现链表的各个节点不一定是连续存储的。 4）链表分带头节点的链表和没有头节点的链表，根 ...
分类：
其他好文 时间：
2020-06-10 11:31:36
阅读次数：
60
集合类型 描述 ArrayList 一种可以动态增长和缩减的索引序列 LinkedList 一种可以在任何位置进行高效地插人和删除操作的有序序列 ArrayDeque 一种用循环数组实现的双端队列 HashSet 一种没有重复元素的无序集合 TreeSet 一种有序集 EnumSet 一种包含枚举类 ...
分类：
编程语言 时间：
2020-06-09 12:42:44
阅读次数：
71
对于集合容器collection接口有俩个子接口set和list ，set装的是无序的，不能重复的， List装的是有序的，可以重复， map 接口 存储一对一键值对的ArrayList 底层是数组，LinkedList 底层是链表， 遍历这俩个容器 但是它们父接口 Collection 有个ite ...
分类：
其他好文 时间：
2020-06-08 19:25:51
阅读次数：
51
思路一： 回溯法递归求解： 1 import java.util.LinkedList; 2 import java.util.Scanner; 3 4 // N皇后问题 5 public class Solution1 { 6 public static int n; 7 public stati ...
分类：
其他好文 时间：
2020-06-06 17:01:49
阅读次数：
62
前言 在版本3.2之前，Redis 列表list使用两种数据结构作为底层实现： 压缩列表ziplist 双向链表linkedlist 默认为linkedlist 在3.2之后，由quicklist实现。 双向链表linkedlist Redis实现的是标准的双向链表。 链表节点定义： 链表定义： 总 ...
分类：
其他好文 时间：
2020-06-06 01:05:14
阅读次数：
55
ArrayList集合：底层是数组实现、查询快、增删慢。 LinkedList集合：底层是链表实现、查询慢、增删快。 1 package java.Internet; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 /** 7 ...
分类：
其他好文 时间：
2020-06-06 00:45:59
阅读次数：
54
