干了这杯Java之LinkedList

LinkedList和ArrayList一样实现了List接口 ArrayList内部为数组 LinkedList内外为双向链表实现了Deque接口,双端列队的实现图片来自Wiki 内部实现为Node对象 private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node<E> next) { this.it…

干了这杯Java之ArrayList

List存储一个有序元素合集 List接口的实现类有: ArrayList,LinkedList,Vector,Stack ArrayList一个数组型的List 默认容量为10 private static final int DEFAULT_CAPACITY = 10; 扩容 private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int new…

干了这杯java之ThreadLocal

ThreadLocal Java篇是什么怎么用源码缺点总结是什么 ThreadLocal是一个关于创建线程局部变量的类,这个变量只能当前线程使用,其他线程不可用. ThreadLocal提供get()和set()方法创建和修改变量. 怎么使用 ThreadLocal threadLocal = new ThreadLocal(); ThreadLocal<String> threadLocal = new ThreadLocal<>(); ThreadLocal thr…

干了这杯Java之集合概览

Java集合框架支持两种类型容器: 一种是为了存储一个元素的合集,为Collection 一种是为了存储键/值对,为Mapping Collection包含 Set存储不重复的元素 List存储一个有序元素合集 Stack存储采用后进先出方式处理的对象 Queue存储采用先进先出方式处理的对象 Priority Queue存储优先级顺序处理的对象 Collection接口是一切合集的根接口,它继承了Iterable接口生成一个Iterator对象用于遍历元素,它为这些合集定义了通用的操作 Col…

干了这杯Java，让你的Idea比eclipse好用

1.Idea基本配置 1.1 Idea简介 Idea是一个专门针对Java的集成开发工具(IDE),由Java语言编写.所以,需要有JRE运行环境并配置好环境变量.简单的说,Idea是写代码用的工具. Idea可以自动编译,检查错误,可以极大地提升我们的开发效率.现时,很多企业逐步开始使用Idea进行开发,下面我们就来讲解Idea的相关应用: 1.2 Idea安装此软件集成了32位和64位,双击 ideaIU-2017.3.2.exe 进入安装. 1. 欢迎界面 2. 选择安装路径 3. 配置…

干了这杯Java之Vector

Vector实现了AbstractList抽象类和List接口,和ArrayList一样是基于Array存储的 Vector 是线程安全的,在大多数方法上存在synchronized关键字 //Vector存放的元素,初始化默认长度为10 protected Object[] elementData; //元素个数 protected int elementCount; //每次扩容大小,默认为0 protected int capacityIncrement; //构造函数,无指定初始化大小和…

干了这杯Java之HashMap

类: public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable 继承自AbstractMap 实现了Map,Cloneable,Serializable接口可以被序列化可以被Clone //默认初始容量为16 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // ak…

干了这杯Java之transient关键字

看源码的时候,发现transient这个关键字,不甚理解,查找资料发现:不被序列化疑问: 静态变量是不是不被序列化? public class User implements Serializable { private static final long serialVersionUID = 2877054094045568710L; private String username; private transient String password; private static int…

蓝桥杯java试题《洗牌》

问题描述小弱T在闲暇的时候会和室友打扑克,输的人就要负责洗牌.虽然小弱T不怎么会洗牌,但是他却总是输. 渐渐地小弱T发现了一个规律:只要自己洗牌,自己就一定会输.所以小弱T认为自己洗牌不够均匀,就独创了一种小弱洗牌法. 小弱洗牌法是这样做的:先用传统洗牌法将52张扑克牌(1到K各四张,除去大小王)打乱,放成一堆,然后每次从牌堆顶层拿一张牌.如果这张牌的大小是P(1到K的大小分别为1到13),那么就把这张牌插入到当前手中第P张牌的后面.如果当前手中不足P张牌,那么就把这张牌放在最后. 现在给你一…

内功心法 -- java.util.LinkedList<E> (1)

写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util.LinkedList<E>进行整体性介绍,主要内容包括: 1. LinkedList概述 2. LinkedList中的属性.构造方法.常用方法介绍 3. LinkedList遍历参考内容: 1.JDK源码(1.7) --------------------------------------…

Java:基于LinkedList实现栈和队列

1.提供一组栈的接口,其底层关联到一个LinkedList(双端队列)实例.由于只暴露部分基于栈实现的接口,所以可以提供安全的栈实现. package junit; import java.util.LinkedList; /** * 用LinkedList实现栈 * * 队列和栈区别:队列先进先出,栈先进后出. * * @author 林计钦 * @version 1.0 Sep 5, 2013 11:24:34 PM */ public class Stack<T> { private L…

Java集合---LinkedList源码解析

一.源码解析1. LinkedList类定义2.LinkedList数据结构原理3.私有属性4.构造方法5.元素添加add()及原理6.删除数据remove()7.数据获取get()8.数据复制clone()与toArray()9.遍历数据:Iterator()二.ListItr 一.源码解析 1. LinkedList类定义. public class LinkedList<E> extends AbstractSequentialList<E> implements List&…

java通过LinkedList实现堆栈和队列数据结构

package shb.java.demo3; import java.util.LinkedList; public class TestLinkedList { /** * @author shaobn * @Describe :利用LinkedList实现队列和堆栈的模型 * @param args * @Time : 2015-8-27 下午10:28:33 */ public static void main(String[] args) { // TODO Auto-generate…

java的LinkedList的用法

http://blog.chinabyte.com/blog.php?do-showone-uid-135325-itemid-454704-type-blog.html 总结下,LinkedList的两个remove方法,remove(Object)和remove(int)的时间复杂度都是O(n),在链表元素很多并且没有索引可用的情况下,LinkedList也并不适合做随机增删元素.在对性能特别敏感的场景下,还是需要自己实现专用的双向链表结构,真正实现 O(1)级别的随机增删.更进一步,jd…

Java 集合 LinkedList的ListIterator

Java 集合 LinkedList的ListIterator @author ixenos 摘要:ListIterator<E>是继承自Iterator<E>的接口.listIterator(int index)源码分析.利用ListItr实现的降序迭代 ListIterator<E>是继承自Iterator<E>的接口故,ListIterator注意点: 1.迭代器不存储所有元素的引用,只有两个指针,一个指向上一个返回得到的元素,另一个下一个未涉足的元…

java.util.ArrayList、java.util.vector和java.util.LinkedList （JDK 1.8.0_111）

一.java.util.ArrayList 1.1 ArrayList 继承结构 ArrayList实现了RandomAccess,可以随机访问(其实就是通过数组下标访问):实现了Cloneable,可以拷贝(通过System.arraycopy方法实现):实现了Serializable,可以进行序列化,能被序列化传输. ArrayList非线程安全. 1.2 ArrayList 属性 private static final long serialVersionUID = 8683452581…

蓝桥杯java历年真题及答案整理1~20.md

蓝桥杯java历年真题及答案整理(闭关一个月,呕心沥血整理出来的) 1 算法是这样的,如果给定N个不同字符,将这N个字符全排列,最终的结果将会是N!种.如:给定 A.B.C三个不同的字符,则结果为:ABC.ACB.BAC.BCA.CAB.CBA一共3!=3*2=6种情况. package Question1_9; import java.util.Scanner; import java.util.Vector; public class Question1 { public static lo…

JDK1.8源码(六)——java.util.LinkedList 类

上一篇博客我们介绍了List集合的一种典型实现 ArrayList,我们知道 ArrayList 是由数组构成的,本篇博客我们介绍 List 集合的另一种典型实现 LinkedList,这是一个有链表构成的数组,关于链表的介绍,在这篇博客中我们也详细介绍过,本篇博客我们将介绍 LinkedList 是如何实现的. 1.LinkedList 定义 LinkedList 是一个用链表实现的集合,元素有序且可以重复. public class LinkedList<E> extends Abstr…

java之LinkedList详细介绍

1 LinkedList介绍 LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表.它也可以被当作堆栈.队列或双端队列进行操作.LinkedList 实现 List 接口,能对它进行队列操作.LinkedList 实现 Deque 接口,即能将LinkedList当作双端队列使用.LinkedList 实现了Cloneable接口,即覆盖了函数clone(),能克隆.LinkedList 实现java.io.Serializable接…