梦入IBM之java基础第十一天

现在我们开始第十一天的总结

集合类的体系      集合类     Collection        Set

                                                                          List     

                                                

                                               Map

关于集合类中的Collection

1）：Collection的子类都有一个iterator()方法，该方法返回一个Iterator对象，由于这个类是一个内部类，所以可以通过next（）方法会遍历Collection对象。

         List和Set的iterator（）方法实现有点不同，前者是内部类，而后者是通过Map

2）：关于ArrayList

1）：ArrayList底层采用数组实现，内部有一个一维数组的成员变量，用于存放数据，初始长度为10。与Vector的区别在于Vector的方法是同步的

2）：插入元素时，如果索引<10,则直接插入，如果索引>=10，则生成一个现在长度的1.5倍+1的数组，然后将旧的数组拷贝到新数组中

3）：泛型在ArrayList中的用途，泛型的实质是类型（剑柄）参数化！在ArrayList中的数组中存的是Object对象，但是当取出来的时候会进行强制类型转换！

3）：关于LinkedList（链表）

     1）：LinkedList内部采用双向链表实现数据的存储！

4）：关于Set

          1）：Set重点是HashSet，它内部为一个HashMap，当调用add()方法的时候，则内部调用map.put(e,object)，也就是通过Map中的Entry对象的nextEntry()方法！

          2）：Set中的泛型体现：是Map中存的就是泛型类型的对象，而不是Object类型！

          3）：Set中取元素只能通过迭代器！

思维导图：