疯狂java03--常见java集合的实现细节

3.1Set和Map

1）两者的关系

Map中的keySet()方法可以返回所有key组成的set集合，实现Map到Set的转换。

对于Map而言，相当于每个元素都是key-value对的Set集合（EntrySet）

2）HashMap和HashSet

对于每个java集合来说，其实它只是多个引用变量的集合。

Map.Entry是一个内部接口。当系统存储键值对时，仅仅根据key计算每个键值对的存储位置，和value无关。value可以理解成附属品，保存在相应的key那里。HashMap()构建一个初始容量为16，负载因子为0.75的HashMap.可传参，初始容量值，负载因子。HashSet绝大部分的方法都是调用HashMap的，因此他们在实现本质上是相同的。

3.2Map和List

1)Map的values()方法

Map的values可以组成一个List集合，但这个方法并未返回一个Lsit集合。

2)Map和Lsit的关系

从底层实现上看，set和map很相似，但是从用法的角度看，map和list也有很大的相似之处。

*map-->get(key)-->value

*list-->get(index)-->value

某种意义上说：list相当于所有key都是int类型的map。

3.3ArrayList和LinkedList

底层：数组和链表 前者访问快，后者插入删除效率高。总体上，前者优于后者。

3.4Iterator迭代器

是一个迭代器接口。它专门用来迭代各种Collection集合。

java要求各种集合都提供一个iterator()方法，该方法返回一个iterator用于遍历该集合中的元素。

迭代List集合，删除倒数第二个元素不会有异常

迭代Set集合，删除倒数第一个元素不会有异常