劳务派遣和外包一样吗什么优化
集合体系结构
Collection 单列集合
包含List Set
List 包含ArrayList LinkedList
Set包含HashSet TreeSet
HashSet包含LinkedHashSet
List系列集合：添加的元素是有序的、可重复、有索引
Set系列集合：添加的元素是无序的、不重复、无索引
Collection是单列集合的祖宗接口，它的功能是全部单列集合都可以继承使用的
public static void main(String[] args) {//Collection是一个接口，我们不能直接创建它的对象Collection<String> coll=new ArrayList<>();//1.添加元素/*细节1.如果王List里添加元素，方法总是返回true 因为List允许元素重复细节2.如果往Set李添加元素，不存在返回true，存在返回falseSet系列集合不允许重复* */coll.add("aaa");coll.add("bbb");coll.add("ccc");coll.add("ddd");System.out.println(coll);//2.清空 // coll.clear(); // System.out.println(coll);//3.删除//因为Collection里面定义的方法是共性的方法，所以不能通过索引进行删除，智能通过元素的对象进行删除/*方法会有一个布尔类型的返回值，true删除成功，false失败* */coll.remove("aaa");System.out.println(coll);//4.判断元素是否包含//底层是依赖equals方法进行判断是否存在的//所以要判断自定义对象是否存在时候，要重新equals方法System.out.println(coll.contains("bbb"));//5.判空boolean empty = coll.isEmpty();System.out.println(empty);//6.获取集合的长度int size = coll.size();System.out.println(size);}
Collection的遍历方式
迭代器遍历
特点：迭代器不依赖索引
迭代器在Java中的类是Iterator，迭代器是集合专用的遍历方式
Collection<Integer> collection= new ArrayList<>();
collection.add(1);
collection.add(2);
collection.add(3);
Iterator<Integer> it=collection.iterator();
while (it.hasNext()){int i=it.next();System.out.print(i+" ");
}
细节注意：
1.报错NoSuchElementException
2.迭代器遍历完毕，指针不会复位
3.循环中只能用一次next方法
4，迭代器遍历时，不能用集合的方法进行添加或者删除
增强for遍历
增强for的底层就是迭代器，为了简化迭代器的代码书写的
所有的单列集合和数组才能用增强for遍历
格式：
for(元素的数据类型 变量名：数组或者集合){
}
for(String s : list){
}
public static void main(String[] args) {Collection<String> coll = new ArrayList<>();coll.add("zhangsan");coll.add("lisi");coll.add("wangwu");for (String s : coll) {System.out.println(s);}
}
细节：
修改增强for中的变量，不会改变集合中原来的数据
Lambda表达式遍历
public static void main(String[] args) {Collection<String> coll = new ArrayList<>();coll.add("zhangsan");coll.add("lisi");coll.add("wangwu");/* coll.forEach(new Consumer<String>() {@Override//s 是以此表示集合的每一个数据public void accept(String s) {System.out.println(s);}});*/coll.forEach(s -> System.out.println(s));}
}
List中常见的方法和遍历方式
//List集合中的两个删除的方法 //1.直接删除元素 //2.通过素银进行删除//1.创建集合并添加元素
//1.创建一个集合
List<String> list =new ArrayList<>();//2.添加元素
list.add("a");
list.add("b");
list.add("c");//void add(int index,E element);在指定索引位置添加指定的元素
//细节：
/*
原来索引上的元素会依次往后移
* */
list.add(1,"QQQ");//remove
String remove = list.remove(0);
System.out.println(remove);//set
String aaa = list.set(0, "aaa");
System.out.println(aaa);//get
String s = list.get(0);
System.out.println(s);//3.打印集合
System.out.println(list);
List集合的五种遍历方式
//创建集合List<String> list = new ArrayList<>();list.add("aaa");list.add("bbb");list.add("ccc");list.add("ddd");list.add("eee");/* //1.迭代器遍历Iterator<String> iterator = list.iterator();while (iterator.hasNext()){String next = iterator.next();System.out.println(next);}*///2.增强for/* for (String str : list) {System.out.println(str);}*///3.Lambda表达式
/* list.forEach(s-> System.out.println(s));*///4.普通for/* for (int i = 0; i < list.size(); i++) {String s = list.get(i);System.out.println(s);}*///5.列表迭代器//获取一个列表迭代器对象，同样的里面的指针也是指向零索引ListIterator<String> it = list.listIterator();while (it.hasNext()){String next = it.next();if ("bbb".equals(next)){it.add("qqq");}System.out.println(next);}System.out.println(list);
遍历方式比较
迭代器遍历：在遍历的过程中需要删元素，请使用迭代器
列表迭代器：在遍历的时候需要添加元素，请使用列表迭代器
增强for，Lambda：仅仅想遍历
普通for：如果遍历的时候想操作索引
Set系列集合
无序：存取顺序不一致
不重复：可以去除重复
无索引：没有带索引的方法，所以不能使用普通for遍历，也不能通过索引获取元素
Set集合的实现类
HashSet：无序，不重复，无索引
LinkedHashSet：有序，不重复，无索引
TreeSet：可排序，不重复，无索引
//1.创建Set集合对象Set<String> s = new HashSet<>();//2.添加元素s.add("aaa");s.add("bbb");s.add("ccc");s.add("ddd");
// s.add("aaa");3.遍历//迭代器遍历Iterator<String> iterator = s.iterator();while (iterator.hasNext()) {String next = iterator.next();System.out.println(next);}//增强forfor (String s1 : s) {System.out.println(s1);}//Lambda表达式s.forEach(a -> System.out.println(a));
HshSet底层采取哈希表存储数据
TreeSet集合默认的规则：对于字符、字符串类型，按照ASCII码表中的顺序进行排序
TreeSet的两种排序方式
1.自然排序
类里面实现Comparable接口里面的方法
@Override
public int compareTo(Student o) {//指定排序的规则//按照年龄的升序进行排序return this.getAge()-o.getAge();}
2.比较器排序
TreeSet<String> ts = new TreeSet<>((o1, o2) -> {int i = o1.length() - o2.length();i = i == 0 ? o1.compareTo(o2) : i;return i;
});
TreeSet<String> ts = new TreeSet<>(new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {int i = o1.length() - o2.length();i = i == 0 ? o1.compareTo(o2) : i;return i;}
});
使用场景
1.如果想要集合中的元素可重复
用ArrayList基于数组的
2.如果想要集合中的元素可重复，而且当前的增删操作明显多于查询
用LinkedList，基于链表的
3.如果想对集合中的元素去重
用HashSet，基于哈希表的
4.如果想对集合中的元素去重，而且保重存取顺序
用LinkedHashList，基于哈希表和双链表，效率低于HashSet
5.如果想对集合中的元素进行排序
用TreeSet，基于红黑树，后续可以用List集合实现排序