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集合,删除倒数第一个元素不会有异常