1. Java7中的HashMap（key，value均可以为空）： 大方向上HashMap是一个数组，每个数组元素是一个单向链表。 上图中每个绿色的实体是嵌套类Entry的实例，Entry包含4个属性：key，value，hash，和单链表的next。 capacity：数组的容量 ...

Java7 中 ConcurrentHashMap ConcurrentHashMap 和 HashMap 思路是差不多的，但是因为它支持并发操作，所以要复杂一些。 整个 ConcurrentHashMap 由一个个 Segment 组成，Segment 代表”部分“或”一段“的意思 ...

一、关于分段锁 1.分段锁发展概况 集合框架很大程度减少了java程序员的重复劳动。在Java多线程环境中，以线程安全的方式使用集合类是一个首先考虑的问题。 能够保证线程安全的哈希表中，ConcurrentHashMap是大家都熟知的，也知道它内部使用了分段锁。然而，进入到Java8时代 ...

散列表 在了解hashmap之前，要先知道什么是散列表，因为hashmap就是在散列表结构基础上改造而成的。散列表，也叫哈希表，是根据关键码值（key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数 ...

题目整理 Java基础进阶阶段 基础概念类 1.JDK1.8新特性? 2.面向对象和面向过程的区别？ 3.什么是值传递和引用传递？ 4.什么是不可变对象? 5.讲讲类的实例化顺序？ 6.java 创建对象的几种方式 7.Java访问修饰符的作用域 8.switch中能否使用 ...

1.Java7 多线程 put put -> 容量到达上限 -> 扩容(resize) -> transfer (转移旧散列表上的节点到新散列表) 在 transfer 这一步，因为Java7 使用了头插法，可能会导致某个线程的新散列表的某个槽成环 本质问题是 假如一个线程 ...

1.什么是进程和线程 进程：程序运行资源分配的最小单位，进程内部有多个线程，会共享这个进程的资源 线程：CPU调度的最小单位，必须依赖进程而存在。 1、进程是资源分配的最小单位 ...

下面是java中常见的集合： List--列表：内部元素有序，可以重复， 　　ArrayList：线程不安全，效率高。数据结构是线性表，底层结构是顺序表，也就是数组，有唯一的下标来指定元素的位置，查询快，增删慢。 　　Vector：类似于ArrayList，但是线程安全，代价就是效率低 ...