2020.2.12 List、Map、TreeMap、Collections

List和ArrayList

特点：
List代表一个元素有序、且可重复的集合，集合的每个元素都有其对应的顺序索引；
允许使用重复元素，可以通过索引来访问指定位置的集合元素；
默认按元素的添加顺序设置元素的索引；
List集合里添加了一些根据索引来操作集合元素的方法。

List<String> list = new ArrayList<String>();
list.add("a");
list.add(1,"b");//在指定位置添加数据

List<String> l = new ArrayList<String>();
l.add("1");
l.add("2");

list.addAll(2,l);//在指定位置放入集合全部数据
System.out.println(list.get(1));//通过指定位置取数据
System.out.println（list.indexOf("1")）;//获取指定元素在集合中第一次出现的下标
System.out.println（list.lastIndexOf("1")）;//获取指定元素在集合中最后一次出现的下标
list.remove(2);//移除指定下标元素
lit.set(1,"ff");//根据指定下标修改元素
List<String> subList = list.subList(1,2);//根据下标的起始位置截取一段新的集合
例：集合中有 1，2，ff，d，5，8
subList（1，4）后，显示2，ff,d
//包含开始索引，不包括介绍索引
System.out.println(subList);
System.out.println（list.size()）;//集合长度

ArrayList和Vector

ArrayList和Vector是List接口的两个典型实现区别：
Vector是一个古老的集合，通常建议使用ArrayList；
ArrayList是线程不安去的，而Vector是线程安全的；

Map<