Java

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()方法