List集合基础总结

1. ArrayList

• 创建方式

  new  ArrayList<String>( ) //没有指定长度，初始长度为“0”
  new  ArrayList<String>( 108 ) //指定长度为“108”，初始长度为“108”  
  

• 存储结构
  ArrayList内部采用数组的方式进行存储

• 常用方法

1. add( 待存入的位置下标， 待存入的元素 )
   功能：保存元素至集合中
   传入：只传入要保存的数据，或者传入要存入位置的下标和要保存的数据，数据类型不限
   返回：存入元素后的集合。若只传入了数据，则传入的数据依次往后放；若传入了下标和数据，则传入的数据放在传入下标的位置

2. addAll( 待存入的位置下标，待存入的集合 )
   功能：保存一个集合中的所有元素至当前集合
   传入：只传入要保存的集合，或者传入要存入位置的下标和要保存的集合
   返回：存入集合后的集合，若只传入了集合，则传入的集合中的元素依次往后放；若传入了下标和集合，则传入的集合中的元素依次放在传入下标的位置

3. clear（）
   功能：清除集合中的所有元素
   传入：无
   返回：没有任何元素的空集合

4. remove（指定元素下标或指定元素）
   功能：删除指定元素
   传入：要删除的元素下标或要删除的元素
   返回：若传人的是元素下标，则返回删除后的集合；若传人的是元素，则返回一个boolean值，返回true代表已删除，返回false代表不存在该元素，未删除

5. removeAll( 要删除的元素集合 )
   功能：批量删除一部分元素
   传入：要删除的元素集合
   返回：boolean值，返回true代表已删除，返回false代表传入集合中有一个或多个元素在当前集合中不存在，则代表删除失败

6. contains( 要判断的元素 )
   功能：判断一个元素在当前集合中是否存在
   传入：判断是否存在的元素
   返回：boolean值，返回true代表存在该元素，返回false代表不存在

7. get( 元素下标 )
   功能：根据下标获取指定元素
   传入：要获取的元素下标
   返回：该下标位置的元素

8. size（）
   功能：获取当前集合中的元素个数
   传入：无
   返回：当前集合中的元素个数

9. indexOf( 指定元素 )
   功能：查找元素下标和判断元素是否存在
   传入：传入要查找或判断的元素
   返回：从前往后查找，若存在，返回第一个该元素下标；若不存在，返回“-1”

10. lastIndexOf( 指定元素 )
    功能：查找元素下标和判断元素是否存在
    传入：传入要查找或判断的元素
    返回：从后往前查找，若存在，返回第一个查找到的第一个该元素下标；若不存在，返回“-1”

11. isEmpty( )
    功能：判断当前集合是否为空
    传入：无
    返回：若为空返回true，若不为空返回false

12. set( 指定下标，新元素 )
    功能：将指定下标的元素修改为新元素
    传入：要修改的元素下标，要替换的新元素
    返回：修改前的旧元素

13. subList( 开始下标，结束下标 )
    功能：截取集合中的部分元素
    传入：开始位置的元素下标和结束位置的元素下标
    返回：截取后的新集合

14. toArray( new..... )
    功能：将集合转换为数组
    传入：不传入或传入“new关键字 + 引用数据类型[ 集合元素个数 ]”
    返回：转换后的数组( 若不指定数据类型和传入参数，则转换为Object数组；若指定数据类型和传入参数，则返回指定数据类型 )

15. toString( )

    功能：将集合转化为字符串
    传入：无
    返回：转化后的字符串

2. Vector

• 创建方式

  new Vector<String>( ) //没有指定长度，初始长度为“0”
  new Vector<String>( 32 ) //指定长度为“32”，初始长度为“32”
  

• 存储结构
  Vector内部采用数组的方式进行存储

• 常用方法

  基本方法的方法名与用法与ArrayList大致相同

1. size( )
   功能：获取集合中元素的个数
2. capacity( )
   功能：获取集合容量( Vector独有)
   传入：无
   返回：集合的容量值
3. addElement( )
   功能：作用等同于add( )方法
4. elementAt( )
   功能：作用等同于get( )方法
5. setElementAt( )
   功能：作用等同于set( )方法

3. LinkedList

• 存储结构
  采用双向链表的方式进行存储
  更擅长进行插入、删除、修改等操作
• 常用方法

1. add( 元素 )
   功能：添加元素
2. addFirst( 元素 )
   功能：添加元素至集合头部
3. addLast( 元素 )
   功能：添加元素至集合尾部
4. removeLast( )
   功能：删除最后一个元素
   传入：无
   返回：删除后的集合
5. remove( 元素下标 )
   功能：删除指定下标元素
   传入：不传入或传入指定元素下标
   返回：删除后的集合
6. removeFirst( )
   功能：删除第一个元素
   传入：无
   返回：删除后的集合
7. remove( 指定元素 )
   功能：删除指定元素
   传入：指定元素
   返回：删除后的集合
8. removeAll( 指定元素集合 )
   功能：集合批量删除元素
   传入：要批量删除的元素集合
   返回：删除后的集合
9. get( 指定下标 )
   功能：获取指定下标元素
10. set( 指定下标，要替换的元素 )
    功能：修改指定位置的元素
    传入：被修改元素的下标和要替换的元素
    返回：修改后的集合
11. removeFirstOccurrence( 指定元素 )
    功能：删除集合中第一个找到的指定元素
    传入：要删除的元素
    返回：返回删除后的元素
12. removeLastOccurrence( 指定元素 )
    功能：删除集合中最后一个找到的指定元素
    传入：要删除的元素
    返回：返回删除后的元素

List集合中所存储的元素都是有序的，允许重复