集合框架中的接口

集合框架中的接口

本文主要介绍了Collection接口、 Iterator迭代器、 List接口、Set接口。

Collection接口

Collection接口继承Iterable接口，无序、允许重复。

常见方法有：

• size():int获取元素个数

• contains(Object):boolean 判断集合中是否有指定对象（使用的是equals方法进行判断，不是==）

• toArray():Object[] 将集合中的所有元素以数组方式进行返回

• add(Object):boolean 向集合中添加元素

• remove(Object):boolean 从集合中删除指定的元素（ 使用的是equals方法进行判断，不是==）

• clear():void 删除集合中的所有元素，清空集合

• isEmpty():boolean 判断元素个数是否为0，不判断null（list.size()<1）

Iterator迭代器

用于遍历集合中的所有元素

• Collection接口继承于Iterable接口，所以所有的Collection接口的实现类都可以进行遍历访问
  • Iterator it=list.iterator();
  • while(it.hasNext()){ //判断是否还有没有遍历访问的元素
    • Object tmp=it.next(); //指针后移，同时获取一个元素
  • }

如何获取迭代器

list.iterator():Iterator 具体的迭代器一般是由实现类提供具体的实现

List接口

List接口是Collection接口的子接口

有序、允许重复

注意：凡是使用下标参数的，要求下标必须在[0,list.size())

• E get(int index);按照下标获取指定位置上的元素，index就是下标值，要求index的值不能超过[0,list.size())，否则IndexOutOfBoundsException

• E set(int index, E element) 修改指定位置index上的元素为新元素element，并返回原始位置上的元素 修改操作

• void add(int index, E element) 在指定位置index上添加新元素element

• E remove(int index)删除指定下标index位置上的元素，并返回删除的元素

• int indexOf(Object o) 从前向后查找o在集合中的第一个下标位置，如果查找不到则返回-1

• int lastIndexOf(Object o);

• default void sort(Comparator<? super E> c) 使用自定义的比较器对象对数据元素进行排序，按照升序进行排序

Set接口

Set接口是Collection接口的子接口

无序、不允许重复[重复元素的添加会产生覆盖]

没有新方法

boolean add(E e);向集合中追加元素e对象，如果出现重复则后盖前

问题：如何判断两个元素相等

• 首先比较两个对象的hashcode值是否相等，如果hashcode值不相等则不会调用equals，认为两个对象不相等
• 如果hashcode值相等才调用equals进行比较，否则不相等

潜规则【不是语法】：SUN要求当两个对象的equals为true时，hashcode值应该相等

常见的List接口的实现类

• ArrayList：数组实现，查询快，增删慢，轻量级；(线程不安全)
• LinkedList：双向链表实现，增删快，查询慢 (线程不安全)
• Vector：数组实现，重量级 (线程安全、使用少)

ArrayList实现类

public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable

内部实现

transient Object[] elementData;  用于存储数据，体现ArrayList采用的是数组的方式提供实现

构造器

 //new ArrayList(1000);
    public ArrayList(int initialCapacity) {  //参数是初始化容积
          if (initialCapacity > 0) { 如果容积初始值大于0则创建对应的对象
                this.elementData = new Object[initialCapacity];
            } else if (initialCapacity == 0) { 如果容积值位0则创建一个空数组
                this.elementData = EMPTY_ELEMENTDATA;
            } else { 如果小于0则抛出一个运行时异常
                throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity);
            }
    }
    //new ArrayList();
     public ArrayList() {  没有初始化参数值，则自动创建一个0个长的空数组
            this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

add方法的实现

  //向存储数据的elementData添加新元素
    public boolean add(E e) {
         ensureCapacityInternal(size + 1);  //确保内部容量,处理数组elementData的长度，确保可以存放数据，如果当前数组长度不足，则需要增加数组长度。参数的含义是满足条件的最小容积
         elementData[size++] = e;
         return true;   //如果添加过程中不出异常，则返回一定是true
    }

add方法用于向集合中添加元素，如果ArrayList中真正存放数据的数组长度不足，则新建一个数组，新数组的长度为原始长度1.5倍，并拷贝原始数组中的数据到新数组中，最后再追加新元素