List接口下的集合

集合框架

List接口下的集合特点： Set接口下的集合特点：

1.都是有序的 1.都是无序的 2.都有下标 2.没有下标

3.都可以重复 3.不可重复（覆盖）

List接口下的集合

1.ArrayList

  ArrayList  list = new ArrayList();//长度可加，但加了也是0
  //集合的长度 size()  数组的长度 数组名.length 是一个属性  字符串长度 名.length() 是一种方法
  //集合的长度在初始化的时候为0，当添加第一个数据的时候，会给一个默认的长度10，当添加的数据超过了10个，长度（10转换为2进制）会向右移动一位。长度也有一个最大值！
  System.out.println(list.size()) //0
    //添加,可以添加重复的数据，也可以添加null，且会占用长度
   list.add(111);
   list.add(22.2);
   list.add(true);
   list.add("aaa");
   list.add('v');
  list.add(null);
  //按指定位置添加：list.add(index,添加的数据) 注意：index不能超出原集合的最大长度
  list.add(2,333)
  //通过下标来获取集合中的每个值： list.get(下标)
      for (int i = 0; i < list.size(); i++) {
              System.out.println(list.get(i));
      }
  //集合的删除
  //针对非int类型
  list.remove("aaa");
  System.out.println("==================" + list.size());
  for (int i = 0; i < list.size(); i++) {
      System.out.println(list.get(i));
  }
  //删除int类型的值，必须使用封装类
  list.remove(new Integer(111));
  System.out.println("=======================" + list.size());
  for (int i = 0; i < list.size(); i++) {
      System.out.println(list.get(i));
  }
  //集合的修改
  //list.set(下标,新的值)
  list.set(0, 222);
  System.out.println("====================" + list.size());
  for (int i = 0; i < list.size(); i++) {
      System.out.println(list.get(i));
  }
  //查找集合中的某个值indexOf,lastIndexOf 返回指定数据第一次被查找到在集合中的下标
  //如果没有找到返回-1
          System.out.println(list.lastIndexOf("aaa"));
          System.out.println(list.lastIndexOf(null));
  //查找集合中是否有某个值，找到返回true,否则false
  System.out.println(list.contains(null));

  //判断集合是否为空
          System.out.println(list.isEmpty());
          System.out.println(list.size());
  //清空集合中所有的元素
          list.clear();
          System.out.println(list.size());    

2.Vector

和ArrayList差不多，但已经不用了。

Vector 和ArrayList的区别：

1.ArrayList中的方法和实现和Vector基本一样，底层都是数组的实现。

2.Vector中的方法都是线程安全的，ArrayList没有考虑线程问题。

3.ArrayList在一些算法上做了优化，提高了效率。

3.Stack

和Vector差不多，也已经不用了。

4.LinkList

  LinkedList linkedList = new LinkedList();
  linkedList.add("aaa");
  linkedList.add("bbb");
  linkedList.add("ccc");

  linkedList.remove("ccc");

  for (int i = 0; i < linkedList.size() ; i++) {
      System.out.println(linkedList.get(i));
  }
  linkedList.addFirst("ffff");
  linkedList.removeLast();

LinkList 和ArrayList的区别：

1.ArrayList底层是数组的实现,LinkedList底层是链表的实现 ​ 1.1 在java中链表就是自己实现了一个类,在类中记录了前一个和后一个的地址 ​ 每次查找都需要找到前一个或者后一个才能往前或者往后找到 2.ArrayList查找速度快,但是删除和插入的速度慢 3.LinkedList删除和插入的速度快,但是查询速度较慢 4.LinkedList有自己独有的addFirst addLast removeLast removeFirst的方法

链表：

在java中链表就是自己实现了一个类,在类中记录了前一个和后一个的地址