list接口下的集合总结

List接口下的常用集合总结

ArrayList（集合类）

创建方式

• new ArrayList();
  • 没有指定长度，默认长度为0
• new ArrayList(8);
  • 有指定长度，指定长度为8

存储结构

• ArrayList以数组的方式进行存储
• 连续的内存空间更擅长遍历查找

特点

• 无序的，可以重复存储

方法

• 添加元素
  • 当前集合.add（指定元素）
    • 功能：将指定元素添加至当前集合末尾
  • 当前集合.add（指定下标位置，指定元素）
    • 功能：将指定元素添加至当前集合的指定下标位置
  • 当前集合.add（另一个集合对象）
    • 功能：将另一个集合对象中的所有元素添加至当前集合中
  • 当前集合.add（指定下标位置，另一个集合对象）
    • 功能：将另一个集合对象中的所有元素添加到当前集合的指定下标位置
• 查找元素
  • 当前集合.contains（指定元素）
    • 功能：用于判断当前字符串中是否含有指定字符串
    • 返回结果：boolean类型的true或false
  • 当前集合.get（指定下标）
    • 功能：根据指定下标获取当前集合中指定下标位置的元素
  • 当前集合.size（）
    • 功能：获取当前集合中元素的个数
  • 当前集合.indexOf（“指定元素”）
    • 功能：在当前集合中获取指定元素在该集合中第一次出现的位置下标
  • 当前集合.lastindexOf（“指定元素”）
    • 功能：在当前集合中获取指定元素在该集合中最后一次出现的位置下标
  • 当前集合.isEmpty（）
    • 功能：判断当前集合是否为空
    • 返回：boolean类型的true或false
• 删除元素
  • 当前集合.clear（）
    • 功能：清空集合中所有元素
  • 当前集合.remove（指定下标）
    • 功能：删除当前集合中指定下标位置的元素
  • 当前集合.remove（“指定元素”）
    • 功能：删除当前集合中的指定元素
  • 当前集合.removeAll（删除的元素集合）
    • 功能：在当前集合中，按照需要删除的元素集合，对当前集合进行批量删除
• 修改元素
  • 当前集合.set（指定下标，新元素）
    • 功能：在当前集合中，将指定下标位置的元素替换成新元素
• 截取元素
  • 当前集合.subList（开始下标，结束下标）
    • 功能：按照起始下标对当前集合进行截取
    • 下标范围：左闭右开
• 转换
  • 当前集合.toString（）
    • 功能：将当前集合转换为字符串类型
  • 当前集合.toArray（）
    • 功能：将当前集合转换为Object类型的数组
  • 当前集合.toArray(new String[当前集合.size])
    • 功能：将当前集合转换成指定类型指定长度的数组

方法特点

• 每个方法都没有加入Synchronized
• 线程不安全
• 性能效率较高

Vector（集合类）

创建方式

• new Vector();
  • 没有指定长度，默认值为10
• new Vector(32)
  • 有指定长度，长度为32

存储方式

• Vector以数组的方式进行存储
• 连续的内存空间更擅长遍历和查找

特点

• 无序的，可以重复存储

方法

• 添加元素
  • 当前集合.add（指定元素）
    • 功能：在当前集合末尾添加指定元素
  • 当前集合.add（指定下标，指定元素）
    • 功能：在当前集合的指定下标位置添加指定元素
  • 当前集合.addElement（指定元素）
    • 功能：在当前集合末尾添加指定元素
  • 当前集合.addAll（另一个集合）
    • 功能：将另一个集合中的所有元素添加至当前元素
  • 当前集合.add（指定下标，另一个集合）
    • 功能：将另一个集合中的所有元素添加至当前集合中指定下标位置
• 查找元素
  • 当前集合.contains（指定元素）
    • 功能：用于判断当前字符串中是否含有指定字符串
    • 返回结果：boolean类型的true或false
  • 当前集合.get（指定下标）
    • 功能：根据指定下标获取当前集合中指定下标位置的元素
  • 当前集合.indexOf（“指定元素”）
    • 功能：在当前集合中获取指定元素在该集合中第一次出现的位置下标
  • 当前集合.lastindexOf（“指定元素”）
    • 功能：在当前集合中获取指定元素在该集合中最后一次出现的位置下标
  • 当前集合.size（）
    • 功能：获取当前集合中元素的个数
  • 当前集合.capacity（）
    • 功能：获取当前集合容量
  • 当前集合.isEmpty（）
    • 功能：判断当前集合是否为空
    • 返回：boolean类型的true或false
  • 当前集合.elementAt（）
    • 功能：根据下标返回元素，作用与get等同
• 删除元素
  • 当前集合.clear（）
    • 功能：清空集合中所有元素
  • 当前集合.remove（指定下标）
    • 功能：删除当前集合中指定下标位置的元素
  • 当前集合.remove（“指定元素”）
    • 功能：删除当前集合中的指定元素
  • 当前集合.removeAll（删除的元素集合）
    • 功能：在当前集合中，按照需要删除的元素集合，对当前集合进行批量删除
• 修改元素
  • 当前集合.set（指定下标，新元素）
    • 功能：在当前集合中，将指定下标位置的元素替换成新元素
  • 当前集合.setElement（”新元素“，指定下标）
    • 功能：在当前集合中，将指定下标位置的元素替换成新元素，作用与set相同
• 截取元素
  • 截取元素
    • 当前集合.subList（开始下标，结束下标）
      • 功能：按照起始下标对当前集合进行截取
      • 下标范围：左闭右开
• 转换
  • 当前集合.toString（）
    • 功能：将当前集合转换为字符串类型
  • 当前集合.toArray（）
    • 功能：将当前集合转换为Object类型的数组
  • 当前集合.toArray(new String[当前集合.size])
    • 功能：将当前集合转换成指定类型指定长度的数组

方法特点

• 每个方法都有Synchronized关键字
• 线程安全
• 性能效率较低

LinkedLink（集合类）

创建方式

• new LinkedList();
• LinkedList list2 = new LinkedList(listx);
  • 可以在创建时，直接将另外一个List集合中的"所有元素"都添加至当前新创建的集合对象中

存储方式

• 内部使用双向链表的方式进行存储
• 更擅长添加、修改、删除等操作

特点

• 无序的，可以重复存储

方法

• 添加元素
  • 当前集合.add（指定元素）
    • 功能：在当前集合末尾添加指定元素
  • 当前集合.add（指定下标，指定元素）
    • 功能：在当前集合的指定下标位置添加指定元素
  • 当前集合.addAll（另一个集合）
    • 功能：将另一个集合中的所有元素添加至当前元素
  • 当前集合.add（指定下标，另一个集合）
    • 功能：将另一个集合中的所有元素添加至当前集合中指定下标位置
  • 当前集合.addFirst（指定元素）
    • 功能：将指定元素添加至当前集合头部
  • 当前集合.addLast（指定元素）
    • 功能：将指定元素添加至当前集合尾部
• 查找元素
  • 当前集合.contains（指定元素）
    • 功能：用于判断当前字符串中是否含有指定字符串
    • 返回结果：boolean类型的true或false
  • 当前集合.get（指定下标）
    • 功能：根据指定下标获取当前集合中指定下标位置的元素
  • 当前集合.getFirst（）
    • 功能：获取当前集合的头部元素
  • 当前集合.getLast（）
    • 功能：获取当前集合的尾部元素
  • 当前集合.indexOf（“指定元素”）
    • 功能：在当前集合中获取指定元素在该集合中第一次出现的位置下标
  • 当前集合.lastindexOf（“指定元素”）
    • 功能：在当前集合中获取指定元素在该集合中最后一次出现的位置下标
  • 当前集合.size（）
    • 功能：获取当前集合中元素的个数
  • 当前集合.isEmpty（）
    • 功能：判断当前集合是否为空
    • 返回：boolean类型的true或false
• 删除元素
  • 当前集合.clear（）
    • 功能：清空集合中所有元素
  • 当前集合.remove（指定下标）
    • 功能：删除当前集合中指定下标位置的元素
  • 当前集合.remove（“指定元素”）
    • 功能：删除当前集合中的指定元素
  • 当前集合.removeAll（删除的元素集合）
    • 功能：在当前集合中，按照需要删除的元素集合，对当前集合进行批量删除
  • 当前集合.removeFirst（）
    • 功能：删除当前集合的头部元素
  • 当前集合.removeLast（）
    • 功能：删除当前集合的尾部元素
  • 当前集合.removeFirstOccurrence（指定元素）
    • 功能：删除集合中第一个找到的指定元素
  • 当前集合.removeLastOccurrence（指定元素）
    • 功能：删除集合中最后一个找到的指定元素
• 修改元素
  • 当前集合.set（指定下标，新元素）
    • 功能：在当前集合中，将指定下标位置的元素替换成新元素
• 截取元素
  • 截取元素
    • 当前集合.subList（开始下标，结束下标）
      • 功能：按照起始下标对当前集合进行截取
      • 下标范围：左闭右开
• 转换
  • 当前集合.toString（）
    • 功能：将当前集合转换为字符串类型
  • 当前集合.toArray（）
    • 功能：将当前集合转换为Object类型的数组
  • 当前集合.toArray(new String[当前集合.size])
    • 功能：将当前集合转换成指定类型指定长度的数组

方法特点

• 每个方法都没有Synchronized关键字
• 线程不安全
• 性能效率较高