expectedModCount(ModCount=初始集合长度). 对于第一段代码（增强for底层还是调用迭代器），不报错是因为在删除2以后，调用hasNext()方法，cursor值移动至2，size此时变成2，相等，跳出循环，所以没有报错，这仅仅是个巧合而已。 ModCo…

本文将全面讲解数据结构中的线性表

此时我们的数量级别是百万级别，我们惊讶的发现ArrayList插入效率要比LinkedList快接近20倍，为什么？why？我们明明记得在学习java集合的时候，明确的知道是ArrayList查询快，增删慢的，LinkedList的特细则与之相反的，可是现实测试却跟定义不一样呢…

Map在开发过程中使用频率很高的数据结构，Map是Key-value键值对映射的抽象接口，该映射不包括重复的键，既一个键对应一个值。HashMap、HashTable、ConcurrentHashMap都是Java Collection Framework的重要成员。Map接口…

在Java中，集合和数组是我们经常会用到的数据结构，需要经常对他们做增、删、改、查、聚合、统计、过滤等操作。相比之下，关系型数据库中也同样有这些操作，但是在Java 8之前，集合和数组的处理并不是很便捷。 不过，这一问题在Java 8中得到了改善，Java 8 API添加了一个…

HashMap是Java中常用的Map接口的实现类，因为在日常工作中非常频繁的出现，所以在大部分的Java面试中都会问几个关于HashMap的问题。掌握HashMap的实现原理，已经是Java程序员的基础操作了。 映射（Map）是一种用于存放键/值对的数据结构。如果提供了键，就…

1. ArrayList概述 在平时的开发中，我们经常使用List，而其中最常用的就是ArrayList，ArrayList的底层实现是一个长度可变的数组，因为其使用数组结构，所以根据索引操作ArrayList的方法会非常快，时间复杂度为0(1)，例如：get(int inde…

上一篇我们认识了什么是Map、Hash，了解了Hash处理哈希冲突的几种常用方法(拉链法、开放定址法)，以及分析了JDK1.8版本的HashMap源码，对Java集合框架有了初步的认识，我们本篇继续分析JDK1.8版本的Hashtable源码，最后比较HashMap和Hasht…

在阿里巴巴Java开发手册中，有这样一条规定： 但是手册中并没有给出具体原因，本文就来深入分析一下该规定背后的思考。 1 foreach循环 foreach循环（Foreach loop）是计算机编程语言中的一种控制流程语句，通常用来循环遍历数组或集合中的元素。 Java语言从…