6.循环队列
循环队列 一、普通队列的弊端 队列：是一种可以分别在两端进行增删的特殊线性表。既然是线性表，那么可以使用顺序存储和链式存储来实现，如果是链式存储的话，那么增删的复杂度都是O(1)，这一点很好理解，应该只要修改一下指针就好了，如果是顺序存储的话，在队尾增加的时间复杂度是O(1)，但是在队头进行删除的时…
Collection
Writing topic
# Collection
沿着这个关键词，继续往里看。
5.ConcurrentHashMap详解
ConcurrentHashMap跟HashMap，HashTable的对比 我们都知道HashMap不是线程安全的，所以在处理并发的时候会出现问题。 而HashTable虽然是线程安全的，但是是通过整个来加锁的方式，当一个线程在写操作的时候，另外的线程则不能进行读写。 而ConcurrentHas…
Collection
4.HashMap实现原理
HashMap的实现原理 概述 HashMap是Java中对Map接口的实现类，是最常用的实现类中之一。主要有以下几个特性： HashMap中的key 和 value 都允许为null， 但最多智能拥有一个null的key HashMap不保证顺序性 HashMap非线性安全 HashMap的数据结…
Collection
3.HashMap、ConcurrentHashMap、HashTable
HashMap、ConcurrentHashMap、HashTable的区别 HashMap vs ConcurrentHashMap 引入ConcurrentHashMap是为了同步集合HashTable之间有更好的选择，HashTable与HashMap,ConcurrentHashMap主要区…
Collection
2.Java集合
集合容器概述 什么是集合 集合就是一个放数据的容器，准确的说是放数据对象引用的容器 集合类存放的都是对象的引用，而不是对象的本身 集合类型主要有三种： set(集)、list(列表) 和 map(映射) 集合的特点 集合用于存储对象的容器，对象是用来封装数据，对象多了也需要存储集中式管理 和数组对比…
Collection
1.Java集合-框架
Java集合[1]–java集合分类 之前大概分为三种， ， ， 三种，JDK5之后，增加 .主要由 和 两个接口衍生出来,同时 接口继承 接口，所以我们也可以说java里面的集合类主要是由 和 两个接口以及他们的子接口或者其实现类组成。我们可以认为 接口定义了单列集合的规范，每次只能存储一个元素，…
Collection