11/4 <LinkedList>】的更多相关文章

82. Remove Duplicates from Sorted List II 跳过重复节点,返回head. class Solution { public ListNode deleteDuplicates(ListNode head) { if(head == null || head.next == null) return head; ListNode cur = head.next; if(cur.val != head.val){ //头节点不是重复节点 head.next =…
[注:此博客旨在从<Java编程思想>这本书的目录结构上来检验自己的Java基础知识,只为笔记之用] 第十一章 持有对象 11.1 泛型和类型安全的容器>eg: List<String> 容器中可以插入该泛型类子类都可以放置进去11.2 基本概念 (1)Collection. 一个独立元素的序列,这些元素都服从一条或多条规则.List 必须按照插入的顺序保存元素,而Set不能有重复元素 Queue按照排队规则来确定对象产生的顺序 (2)Map. 一组成对的"键值对&…
上一篇中讲解了ArrayList,本篇文章讲解一下LinkedList的实现. LinkedList是基于链表实现的,所以先讲解一下什么是链表.链表原先是C/C++的概念,是一种线性的存储结构,意思是将要存储的数据存在一个存储单元里面,这个存储单元里面除了存放有待存储的数据以外,还存储有其下一个存储单元的地址(下一个存储单元的地址是必要的,有些存储结构还存放有其前一个存储单元的地址),每次查找数据的时候,通过某个存储单元中的下一个存储单元的地址寻找其后面的那个存储单元. 这么讲可能有点抽象,先提…
import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class ListDemo { //jdk8 public static void main(String[] args){ // add("ArrayList",50000);//11 // add("LinkedList",50000);//8 // add("ArrayList…
上篇总结了Set集合,这回总结下List集合....先来框架图: 一.List集合 List集合代表一个元素有序,可重复的集合,集合中每个元素都有对应的顺序索引.List接口中增加了一些根据索引操作元素的方法: void add(int index,E element )  在列表的指定位置插入该元素. boolean addAll(int index,Collection c)  将集合c包含的所有元素都插入到List集合的index处. Object get(int index)    返回…
作者:zuoxiaolong8810(左潇龙),转载请注明出处,特别说明:本博文来自博主原博客,为保证新博客中博文的完整性,特复制到此留存,如需转载请注明新博客地址即可. 各位好,很久没以LZ的身份和各位对话了,前段时间为了更加逼真的解释设计模式,LZ费尽心思给设计模式加入了故事情节,本意是为了让各位在看小说的过程中就可以接触到设计模式,不过写到现在,LZ最深的感触就是,构思故事的时间远远超过了LZ对设计模式本身的研究. 本章介绍迭代器模式,不再采用故事嵌入的讲解方式,主要原因是因为迭代器模式本…
  一.List:.有顺序以线性方式存储,可以存放重复对象 线程安全方法:List list = Collections.synchronizedList(new LinkedList(...)); LinkedList:双向链表实现存储 索引数据慢插入数度较快 线程不安全(比安全性能好) ArrayList:数组方式存储数据 索引数据快插入数据慢 线程不安全 Vector:数组方式存储数据 索引数据快插入数据慢 线程安全 Stack:继承自Vector,实现一个后进先出的堆栈 ArrayLis…
作者:zuoxiaolong8810(左潇龙),转载请注明出处,特别说明:本博文来自博主原博客,为保证新博客中博文的完整性,特复制到此留存,如需转载请注明新博客地址即可. 各位好,很久没以LZ的身份和各位对话了,前段时间为了更加逼真的解释设计模式,LZ费尽心思给设计模式加入了故事情节,本意是为了让各位在看小说的过程中就可以接触到设计模式,不过写到现在,LZ最深的感触就是,构思故事的时间远远超过了LZ对设计模式本身的研究. 本章介绍迭代器模式,不再采用故事嵌入的讲解方式,主要原因是因为迭代器模式本…
转载请注明原文地址:http://www.cnblogs.com/ygj0930/p/6480258.html 第三章:操作符 1:基本数据类型的比较用 ==.!=,引用类型的==.!=是针对地址的比较.适用于所有对象(引用类型)的比较函数是equals(). 2:短路:判断条件只需有一条使得判别式为真或为假,余下的就不会再执行.比如:1||a op b,读取到1时即可判定为真,后面的不再进行执行. 3:移位运算只能作用于int数据类型.其他类型要转为int才能进行移位. 4:类型转换:低——>…
11.3 添加一组元素 在java.util包中的Arrays和Collection类中都有很多实用方讼,可以在一个Collection中添加 一组元素.Arrays.asList()方法接受一个数组或是一个用逗号分割的元素列表(使用可变参数) , 并将其转换为一个List对象.ColIections.addAlI()方法接受一个Collection对象,以及一个数组或 是一个用逗号分割的列表,将元素添加到Collection中.下面的示例展示了这两个方怯,以及更 加传统addAlI()方法,所…