JAVA中有序集合ArrayList/LinkedList/Vector 详解

ArrayList

• 构造方法
  • new ArrayList();
  • new ArrayList(int 大小);//制定底层数组的大小
  • new ArrayList(另外一个集合)//使用另外一个集合创建一个新集合，新集合中包含了参数的所有元素
• 常用方法
  • add：增加元素，两个参数的制定位置增加
  • size：长度
  • get:获取第i个
  • set：修改制定位置的元素
  • remove：可以放下标，也可以放元素;ps:如果删除的元素存在多个，删除第一个；可以remove(null);返回值：如果删除元素了，返回true，没有删除返回false
  • indexOf/lastIndexOf：寻找对应元素的下标
  • addAll:入参也是一个集合，将入参的所有元素都家到当前的list
  • toArray入参为一个数组，将list的元素复制到数组中
  • clear：清空集合中的所有元素
  • contains：判断集合是否包含制定元素
  • containsAll：判断集合是否包含制定集合的所有元素，跟顺序无关
  • isEmpty：判断集合是否为空size == 0
  • trimToSize：将数组还原到当前大小容量

Vector和ArrayList差异

• Vector的线程比ArrayList的线程安全
• ArrayList的效率比Vector高</