Java集合四部曲（二）-集合{List（ArrayList、LinkedList）、Vector、HashSet}

List和Set同样继承了Collection集合接口

 

List集合常用方法：

先创建集合

List<String> list = new ArrayList<>();

list.add("一个数组指定的位置" ， "添加的元素");

 

 

List集合中也相同于数据结构，ArrayList和LinkedList是List的实现类

ArrayList    相当于数组实现，查询快，增删慢

LinkedList  相当于链表实现，查询慢，增删快

Vector集合（了解）

它也是数组实现，只不过是单线程的速度比较慢

它有自己单独的添加方法：addElement（E obj）

指定的组件添加到向量末尾，其大小增加1

原理和ArrayList数组相同

 

Set接口

HashSet集合

哈希表：数组+链表+红黑树

遍历