对象数组， 集合， 数据结构

集合的由来及集合继承体系图

• 集合的由来
  面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。
• 数组和集合的区别
  (1): 长度区别:
  数组的长度是固定的而集合的长度是可变的
  (2): 存储数据类型的区别:
  数组可以存储基本数据类型 , 也可以存储引用数据类型; 而集合只能存储引用数据类型
  (3): 内容区别:
  数组只能存储同种数据类型的元素 ,集合可以存储不同类型的元素。
• 集合继承体系图

Collection集合的功能概述)

• Collection的功能概述(通过API查看即可得到)
  a:添加功能
  boolean add(Object obj):添加一个元素
  boolean addAll(Collection c):添加一个集合的元素 (给一个集合添加进另一个集合中的所有元素)
  b:删除功能
  void clear():移除所有元素
  boolean remove(Object o):移除一个元素
  boolean removeAll(Collection c):移除一个集合的元素(移除一个以上返回的就是true) 删除的元素是两个集合的交集元素
  如果没有交集元素 则删除失败 返回false
  c:判断功能
  boolean contains(Object o)：判断集合中是否包含指定的元素
  boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(这个集合 包含 另一个集合中所有的元素才算包含 才返回true)
  比如：1，2，3 containsAll 12=true 1,2,3 containsAll 2,3,4=false
  boolean isEmpty()：判断集合是否为空
  d:获取功能
  Iterator iterator()(重点)
  e:长度功能
  int size():元素的个数
  面试题：数组有没有length()方法呢?字符串有没有length()方法呢?集合有没有length()方法呢?
  f:交集功能
  //例如：A集合对B集合取交集，获取到的交集元素在A集合中。返回的布尔值表示的是A集合是否发生变化
  boolean retainAll(Collection c):获取两个集合的交集元素(交集：两个集合都有的元素)
  g:把集合转换为数组
  Object[] toArray()

Collection集合的基本功能测试

• boolean add(E e)
  boolean remove(Object o)
  void clear()
  boolean contains(Object o)
  boolean isEmpty()
  int size()

Collection集合的高级功能测试

• boolean addAll(Collection c)
  boolean removeAll(Collection c)
  boolean containsAll(Collection c)
  boolean retainAll(Collection c)

List集合的特有功能概述和测试

• List集合的特有功能概述
  void add(int index,E element): 在指定索引处添加元素
  E remove(int index):移除指定索引处的元素 返回的是移除的元素
  E get(int index):获取指定索引处的元素
  E set(int index,E element):更改指定索引处的元素 返回的而是被替换的元素

ListIterator的特有功能

• ListIterator 继承自Iterator 可以使用Iterator中的方法
  A:ListIterator的特有功能
  boolean hasPrevious(): 是否存在前一个元素
  E previous(): 返回列表中的前一个元素
  以上两个方法可以实现反向遍历 但是注意 要完成反向遍历之前 要先进行正向遍历 这样指针才能移到最后
  如果直接反向遍历是没有效果的 因为指针默认位置就在最前面 他前面没有元素

数据结构之栈和队列

• 数据结构概述及常见数据结构
  数据结构其实就是存储数据的格式
  分类: 栈 , 队列 , 数组 , 链表 , 树 , 哈希表
• 栈特点: 先进后出
• 队列: 先进先出
• 数组特点: 查询快 , 增删慢
• 链表特点: 查询慢 , 增删快

List的三个子类的特点

• List的三个子类的特点
  ArrayList:
  底层数据结构是数组，查询快，增删慢。
  线程不安全，效率高。
  Vector:
  底层数据结构是数组，查询快，增删慢。
  线程安全，效率低。
  LinkedList:
  底层数据结构是链表，查询慢，增删快。
  线程不安全，效率高。