qq_38939215的博客

Collection和Map以及相关数据结构 工欲善其事，必先利其器。本片内容讲述java中的Collection和Map所用到的数据结构以及相关结构。 数据结构 顺序存储结构（用一段地址连续的存储单元一次存储线性表的数据元素）    数组：相同数据类型的元素按一定顺序排列的集合。        特点：            1.数组的内存是连续的，想要访问那个元素直接从数组的首地址向后偏移就可以访问到            2.数组插入和删除数据效率低，如果在头部删除，插入，时间复杂度是O（n）：

##ConcurrentModificationException异常之iterator和Iterable 本文将介绍iterator和Iterable的联系，以及由迭代器遍历对集合操作产生的问题   首先有必要说一下的是for-each也叫增强for循环（JDK1.5提出的），for-each其实是for循环的一个特殊简化版，专门用来操作数组和集合，其内部原理其实是迭代器。 一、异常 下面我们来看两个抛出异常的例子 Map<Integer,String> map=new

遍历HashMap   本文将介绍遍历HashMap的六种方式，jdk版本1.8。HashMap的使用频率在所有map中确实属于比较高的。因为它可以满足我们大多数的场景了。   首先，介绍几个本文中所涉及到的属性 values(): 方法是获取集合中的所有的值----没有键，没有对应关系， KeySet(): 将Map中所有的键存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的键，再根据get方法。获取每一个键对应的值。 entrySet()： Set<Map.Entry&lt