Java - 集合 - List

1、List实现类：ArrayList、LinkedList、Vector

• ArrayList使用：

   void test() {
           //声明
           List<String> testlist = new ArrayList<>();
  
           //添加元素 .add方法
           testlist.add("中国");     //将元素添加到集合的末尾
           testlist.add(1,"美国");   //将元素添加到指定的索引位置（索引从0开始，且要按顺序添加，否则编译报错）
           testlist.add("法国");
           testlist.add("日本");
           //删除元素 .remove方法
           testlist.remove(1);
           //修改元素 .set方法
           testlist.set(1,"新西兰");
  
           //获取元素 .get方法
           System.out.println("索引为1的元素是：" + testlist.get(1));
           //获取集合元素个数 .size方法
           System.out.println("集合元素个数是：" + testlist.size() );
       }

  遍历元素的3种方法：

   //元素遍历的3中方法：使用Iterator遍历、for循环遍历、foreach遍历
           System.out.println("使用Iterator遍历：");
           Iterator<String> testlistIterator=testlist.iterator();
           while (testlistIterator.hasNext()){
               System.out.print(testlistIterator.next());
               System.out.print("  ");
           }
  
           System.out.println("");   //仅仅为了换行显示
           System.out.println("使用for循环遍历：");
           for (int i=0;i<testlist.size();i++){
               System.out.print(testlist.get(i) + "  ");
           }
  
           System.out.println("");
           System.out.println("使用foreach遍历：");
           for (String x:testlist) {
               System.out.print( x + "  ");
           }

• LinkedList：LinkedList类的使用方法和ArrayList基本一样，只需修改下声明处的代码即可

  List<String> testList = new LinkedList<>();

• Vector:

  List<String> platformList = new Vector<>();

2、ArrayList、LinkedList、Vector的区别【面试常问点】

List实现类	ArrayList	LinkedList	Vector
底层实现	数组结构	双链表	数组结构
优势	查找效率高	插入删除效率高	查找效率高
线程安全	非线程安全	非线程安全	线程安全
扩容机制	默认增长为原来的1.5倍	不需要动态扩容	默认增长为原来的2倍

 

备注：

数组和链表的区别：

• 数组：是相同类型的元素按照一定顺序排列
• 链表：是一种物理存储单元上非连续，非顺序的存储结构

线程安全：即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，

并发环境下使用ArrayList或者LinkedList，可以调用Collections类的synchronizedList()方法