java基础知识2---集合

1. set和map的区别和联系（淘宝问的）

    set代表一种元素无序、集合元素不可重复的集合，继承collection接口。map则代表一种<k-v>对的集合。

    但是二者是相同的，map可以通过活动key的set从而获得所有对应的value。set也可以通过定义一个Entry类来

    当做map使用。

   

    hashmap底层是借助于一个数组+链表实现的。

    hashset内部是借助hashmap实现的，就是把set里的对象作为key，object作为value，来保存到hashmap中。

    treeset底层是利用treemap实现的

 

    也可以用set来表示map，但是需要定义一个SimpleEntry<key,value>，对应map里的每一个元素，存储到set中

 

    treeMap底层是利用平衡二叉树实现的

 

2.list 和map的联系：

    List可以看着key为整数的map

 

3. iterator  在遍历时不能删除其中的元素，因为的next（）方法中会判断遍历的对象是否做修改。但是如果遍历到list的倒数第2个元素时，可以删除任何的元素而不会抛出异常；遍历set的倒数第一个元素时，可以删除任何的元素也不会抛出异常；这是因为这时iterator.hasNext()方法会返回false。也就是说遍历已经结束，不会调用到next()方法。 

 

   iterator仅仅是定义了一个接口，有各个容器的内部类来实现，不同的容器实现的方法是不同的。

 

4. arraylist linkedlist vector的区别