黑马程序员_基础学习笔记（10）

---------------------- android培训、java培训、期待与您交流！ ----------------------  黑马程序员---比向东---第十四天

集合类

       为什么出现集合类？

              面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，

              就对对象进行存储，集合就是存储对象最常见的一种方式。

       数组合集合类同是容器，有何不同？

              数组可以存储对象，但长度是固定。集合长度可以改变

              数组中可以存储基本数据类型，集合只能存储对象

       集合类的特点

              集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象

为什么会出现这么多的容器呢？

       因为每个容器对数据的存储方式不同，存储方式称之为数据结构。

Collection

              List

                     ArrayList

                     LinkedList

                     Vector

              Set

                     HashSet

                     TreeSet

              Collection

   list:元素是有序的，元素可以重复，因为该集合体系有索引（脚标）

        常用的子类对象：        面试题重点

ArrayList底层的数据结构是使用的数组结构 特点：查询速度快，但是增删比较慢

LinkedList 底层的数据结构使用的是链表结构特点：增删速度快，但是查询比较慢

         Vector 底层是数组数据结构。线程同步，ArrayList线程不同步，替代了vector 

         etor1.0才出现的且现成同步

         arraylist是1.2出现的且现成不同步

 ArrayList是可变长度数组，默认长度是10，当添加的元素大于10时，系统自动new一个新的数组且增长原数组的一半长度，并把之前的元素复制到这个新数组中，vector和它一样，但是延长一倍。

set： 元素是无序(存入和取出的顺序不一定一致)的，元素不可以重复，该集合中没有索引，且Set集合的功能和Collection是一致的。

         HashSet：底层数据结构是哈希表

                              HashSet是如何保证元素唯一性的呢？

                               是通过元素的两个方法，hashCode和equals来完成。

                               如果元素的hashCode值相同，才会判断equals是否为true

                               如果元素的hashCode值不相同，不会调用equals方法

                当add添加元素的时候  系统自动调用hashCode（）方法判断hash值

             如果相等则不会被添加，如果相等，再通过hashCode方法调用equals

                       方法判断。一般添加的时候都会在类中重写hashCode 和equals以满足

                实际条件的需求。注意，对于判断元素是否存在以及删除等操作，依赖的方法是元素的     hashCode和equals方法。

TreeSet：可以对Set集合中的元素进行排序。底层数据结构是二叉树。保证元素唯一行的依据，compareTo方法return 0；

 

       add方法的参数类型是object 以便于接受任意类型的对象（多态）

集合中存储的都是对象的引用（地址）

什么是迭代器？

    其实就是集合的取出元素的方式

       Iterator it=al.iterator();   每个集合中的方法iterator()  是创建集合的对象。

       Iterator是一个接口  而it是接口的引用  所以就是接口的引用指向子类的对象

       来调用接口中的方法。      

       因为每个集合的取出的方式都不相同。

       所以就把取出方式定义在集合的内部，这样取出方式就可以直接访问

集合内容的元素，那么取出方式就被定义成了内部类。

因为每一个容器的数据结构不同，所以取出得分动作细节也不一样，但都有共性内容 判断和取出 那么将共性内容抽取出来封装在Iterator接口中。那么这些内部类都符合一个规则，该规则就是Iterator。

 List

      特有的方法，凡是可以操作角标的方法都是该体系的特有方法

       增

              add(index,element)

              addAll(index,Collection)

       删

              remove(index)

 改

              set(index,element)

 查

              get(index)

              subList(from,to)

              listIterator();

List集合特有的迭代器，ListIterator是Iterator的子接口

在迭代时，不可以通过集合对象的方法操作集合中的元素，

       因为会发生ConcrurrentModificationException

       所以在迭代器时，只能用迭代器的方法操作元素，可是Iterator

       方法是有限的。只能对元素进行判断，去除，删除的操作。

       如果想要其他的操作，如台添加，修改等，就需要使用其子接口，ListIterator

       该接口只能通过List集合的ListIterator方法获取。

---------------------- android培训、java培训、期待与您交流！ ---------------------- 详细请查看：http://edu.youkuaiyun.com/heima  ---------------------- android培训、java培训、期待与您交流！ ---------------------- 详细请查看：http://edu.youkuaiyun.com/heima  ---------------------- android培训、java培训、期待与您交流！ ---------------------- 详细请查看：http://edu.youkuaiyun.com/heima  ---------------------- android培训、java培训、期待与您交流！ ---------------------- 详细请查看：http://edu.youkuaiyun.com/heima  ---------------------- android培训、java培训、期待与您交流！ ---------------------- 详细请查看：http://edu.youkuaiyun.com/heima  <a href="target=" _xhe_href="target=" blank"="">java培训、期待与您交流！">---------------------- android培训、java培训、期待与您交流！ ---------------------- 详细请查看：http://edu.youkuaiyun.com/heima  ---------------------- android培训、java培训、期待与您交流！ ---------------------- 详细请查看：http://edu.youkuaiyun.com/heima  ---------------------- android培训、java培训、期待与您交流！ ---------------------- 详细请查看：http://edu.youkuaiyun.com/heima  ---------------------- android培训、java培训、期待与您交流！ ---------------------- 详细请查看：http://edu.youkuaiyun.com/heima  <a href="target=" _xhe_href="target=" blank"="">http://edu.youkuaiyun.com/heima">---------------------- android培训、java培训、期待与您交流！ ---------------------- 详细请查看：http://edu.youkuaiyun.com/heima