集合

什么是集合

• 概念：对象的容器，定义了对多个对象进行操作的常用方法。可实现数组的功能。
• 和数组区别：
  • 数组长度固定，集合长度不固定
  • 数组可以存储基本类型和引用类型，集合只能存储引用类型

Collection体系集合

Interface Collection（该体系结构的根接口，代表一组对象，称为“集合“）

• Interface List（List接口特点：有序、有下标、元素可重复）
  • Class ArrayList
  • CLass LInkedList
  • Class Vector
• Interface Set（Set接口特点：无序、无下标、元素不能重复）
  • Class HashSet
  • Interface SortedSet
    • class TreeSet

Collection父接口

• 特点：代表一组任意类型的对象，无序、无下标、不能重复
• 方法：
  • boolean add(Object obj)；添加一个对象
  • boolean addAll(Collection c); 将一个集合中的所有对象添加到此集合中
  • void clear(); 清空此集合中的所有对象
  • boolean contains(Object o); 检查此集合中是否包含o对象
  • boolean equals(Object o); 比较此集合是否与指定对象相等
  • boolean isEmpty(); 判断此集合是否为空
  • boolean remove(Object o); 在此集合中移除0对象
  • int size(); 返回此集合中的元素个数
  • Object[] toArray(); 将此集合转换成数组

List接口

• 特点：有序、有下标、元素可重复
• 方法：
  • void add(int index,Object o) //在index位置插入对象O
  • bollean addAll(int index,Collection c)// 将一个集合中的元素添加到此集合中的index位置
  • Object get(int index) // 返回集合中指定位置的元素
  • List subList(int fromIndex,int toIndex) // 返回fromIndex和toIndex之间的集合元素，含头不含尾

List实现类

• ArrayList

  • 数组结构实现，查询快、增删慢

  • jdk1.2版本，运行效率快，线程不安全

  • DEDAULT_CAPACITY = 10默认容量，没有向集合中添加任何元素时，默认容量为0;

  • 存放元素的数组 elementData

  • size 实际元素个数

  • public boolean add(E e) {
        modCount++;
        add(e, elementData, size);
        return true;
    }
    

• Vector

  • 数组结构实现，查询快、增删慢
  • jdk1.0版本，运行效率慢、线程安全

• LinkedList

  • 链表结构实现，增删快，查询慢