一.LinkedList的内部数据结构 LinkedList底层是一个链表的数据结构,采用的是双向链表,基本的Node数据结构代码如下: 二.LinkedList的结点的常用操作 在LinkedList实现List接口的一系列方法的时候,底层是通过一系列结点操作,完成对于LinkedList的方法的 ...
分类：
编程语言 时间：
2016-09-25 22:14:15
阅读次数：
306
1、集合的作用是什么？集合的特点是什么？ java中对一些数据结构和算法进行了封装即集合。集合也是一种对象，用于储存、检索、操作和传递对象。集合特点：元素类型可以不同、集合长度可变、空间不固定。2、集合框架包括哪些内容？集合框架每个接口有什么特点？ 集合框架包括：接口、实现类和算法。 List接口： ...
分类：
其他好文 时间：
2016-09-22 21:24:13
阅读次数：
145
建议70：子列表只是原列表的一个视图 List接口提供了subList方法，其作用是返回一个列表的子列表，这与String类subSting有点类似，但它们的功能是否相同呢？我们来看如下代码： c1是通过ArrayList的构造函数创建的，c2是通过列表的subList方法创建的，然后c2又增加了一 ...
分类：
编程语言 时间：
2016-09-21 18:41:28
阅读次数：
209
文章目录 1 collection接口 2 list接口 3 Iterator 4 Vertor 5 ArrayList 6 LinkedList 主体部分： (1)collection Java中有数字包装类(Inteager)，字符包装类(String) . 其实也有对象的包装类 用来装对象的( ...
分类：
编程语言 时间：
2016-09-19 22:22:25
阅读次数：
191
约瑟夫环：已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列 知识补充： List接口主要有两个实现类，ArrayList和LinkedList类。 ...
分类：
编程语言 时间：
2016-09-19 22:07:09
阅读次数：
191
集合 List 知道索引顺序的集合，ArrayList、LinkedList、Vector三个子类实现了List接口 ArrayList ArrayList没有排序方法，可以用Collections.sort(ArrayList对象)进行排序，但是Collections.sort()里面的Array ...
分类：
编程语言 时间：
2016-09-18 08:57:56
阅读次数：
225
1、Java中的三大类集合list、set、map 其中list和set均实现了collection接口，并且应用了泛型； 2、collection接口 3、list接口 list的两个主要特点：有序、可重复；另外还提供了ListIterator访问元素的方法，ListIterator接口中定义的方 ...
分类：
编程语言 时间：
2016-09-16 21:07:30
阅读次数：
122
LinkedList List接口和Deque接口的一种双向链表实现。非同步的。 快速失败机制。ConcurrentModificationException 结点结构 插入结点 删除结点 add() remove() clear() get() set() 和队列相关的操作 peek() 和 el... ...
分类：
其他好文 时间：
2016-09-12 22:08:23
阅读次数：
167
一、概述 LinkedList与ArrayList一样实现List接口，只是ArrayList是List接口的大小可变数组的实现，LinkedList是List接口链表的实现。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList，而随机访问则比ArrayList逊色些。 ...
分类：
其他好文 时间：
2016-09-08 16:06:59
阅读次数：
185
两大体系：Collection,Map 一、Collection: List 接口 : List:里面对象全部是有序的（通过三种方法来遍历） ArrayList,LinkedList,Vertor ArrayList：本质上 ArrayList 里维护的就是动态可变长度的数组。 常用方法： 增：ad ...
分类：
编程语言 时间：
2016-09-06 01:08:29
阅读次数：
271
