中软第八天学习笔记之ArrayList

java.lang 接口 Iterable<T>

java.util 接口 Collection<E>     父接口是  Iterable<T>

   集合中的元素是否可以重复？     ------ 有些可以，有些不可以

   集合中的元素是否有顺序？       ------有些是有序的，有些是无序的

Collection<E>  的子接口  ：

         java.util  接口 List<E>

         java.util  接口 Set<E>

         java.util  接口 Queue<E>

java.util 接口 List<E>    ： 有序的 collection

            E get(int index)                       返回列表中指定位置的元素

            E remove(int index)                    移除列表中指定位置的元素（可选操作）。

            void add(int index, E element)         在列表的指定位置插入指定元素（可选操作）。

 

   

List接口的实现类： ArrayList 、LinkedList、Stack、Vector

java.util  类 ArrayList<E>  ： List 接口的大小可变数组的实现 (1.ArrayList的底层实现是静态数组  2.数组的大小可变)

           int[] ages = new int[10];

           Dog[] dogs = new Dog[10];                        

       

      提问：静态数组的大小是如何实现变化的？

            dogs[10] = new Dog("晶晶");     ---------会出现数组下标越界的异常

            dogs = new Dog[20];           ------ 重新分配内存，把原有数据拷贝的新内存中

       ArrayList()

          构造一个初始容量为 10 的空列表   

       ArrayList(int initialCapacity)

          构造一个具有指定初始容量的空列表

        ArrayList初始容量的分配原则：既不要出现频繁的内存重新分配，也不要有太多的内存浪费，这样最好!      

        Collection<Student> stus = new ArrayList<Student>(60);

         ArrayList的底层实现是Object[]

         private transient Object[] elementData;

        参考：构造函数之间的相互调用

                public ArrayList(int initialCapacity) {

    super();

        if (initialCapacity < 0)

            throw new IllegalArgumentException("Illegal Capacity: "+

                                               initialCapacity);

        this.elementData = new Object[initialCapacity];

         }

        public ArrayList() {

       this(10);

         }

          public boolean add(E e) {

         ensureCapacity(size + 1);  // Increments modCount!!

         elementData[size++] = e;

         return true;

         }

        ArrayList内存重新分配的原则： int newCapacity = (oldCapacity * 3)/2 + 1;

用三种方法，遍历List集合：      

        for(int i=0;i<stus.size();i++){

            System.out.println(stus.get(i).getName());

        }

        Iterator<Student> it = stus.iterator();

        while(it.hasNext()){

            Student stu = it.next();

            System.out.println(stu.getName());

        }

        for(Student stu : stus){

            System.out.println(stu.getName());

        }

  提问： 从ArrayList中移出某个元素后，会发生什么？

         E remove(int index)                    移除列表中指定位置的元素（可选操作）。

         移除此列表中指定位置上的元素。向左移动所有后续元素（将其索引减 1）。

         remove方法会产生内存的重新分配： System.arraycopy(elementData, index+1, elementData, index,numMoved);

        结论：

            ArrayList的数据结构的特点是查询检索元素的速度非常快！

                       当ArrayList中的数据出现插队或移出时，性能会受到很大的影响！

            数据结构的特点，决定了它的使用场景：如从数据库中提取数据，然后进行展示、但不修改，这种情况性能最好！

Object 的 hashCode（）

     在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数

     两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果