java入门基础学习----容器

Collection函数库是在java.util包下的一些接口和类，类是用来产生对象存放数据用的，而接口是访问数据的方式

API----接口

        Collection

                  Set:    无序、不可重复

                           HashSet

                           TreeSet

                  List:    有序、可重复

                               ArrayList:底层实现是数组，线程不安全，效率高。所以，查询快，修改、插入、删除慢；

                              LinkedList:底层实现是链表，线程不安全，效率高。所以，查询慢，修改、插入、删除快；

                              Vector:线程安全的，效率低。

       Map            键值对 （key--value）      --------通过 一个对象找到另一个对象

                              Map的底层实现：数组+链表

                                       Java中规定，两个内容相同的对象（equals）应该具有相等的hashCode;但hashCode相等，不一定是equals的。所以，对于自定义的类型，需要重写equals和hashCode两个方法以实现自定义的对象相等规则

              HashMap

 

 

Iterator接口-------方便的实现对容器内元素的遍历操作

        所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。

        Iterator接口定义了如下方法：

                boolean hasNext();          //判断是否有元素没有被遍历

                Object next();           //返回游标当前位置的元素并将游标移动到下一个位置

                void remove();        //删除游标左面的元素，在执行完next之后该操作只能执行一次