第十五天 集合

1、ArrayList：add()：增加 ； remove() ：移除； set()：更改 ； get() ：得到；
indexOf(a) ：a第一次出现的下标 ； lastIndexOf(2)：2最后一次出现的下标；
clear()：清除； isEmpty() ：判断是否为空； size()：集合中有效的位数；
ArrayList()：加载因子：0.75 （大于0小于1，可以自己规定）

2、LinkedList：
1）双向链表（含前驱、后继、值）
2）LinkedList() LinkedList(Collection<? extends E> c)
3）add() remove() set() get() indexOf() lastIndexOf() clear() isEmpty() size()与ArrayList都含有，LinkedList特有的：removeFirst： removeLast addFirst addLast getFirst getLast

3、List底层：List不但继承Collection接口中的全部方法，还增加了一些根据元素索引来操作集合中的特有方法

4、迭代器：用于遍历集合中的所有元素

Iterator it = a.iterator();
while(it.hasNext()){
    System.out.println(it.next());
}

5、Stack：栈
Push（）：添加元素； pop（）：删除最上面的一个；peek（）：查看第一个，但不删除；

6、Queue：队列
add（）：添加元素；poll（）：移除并返回队列头部的元素 peek（）：查看第一个，但不删除；

例题：设计一个Student类，该类中包括学生的姓名和成绩。创建Student类的5个对象，将5个对象放入LinkedList中
完成如下操作和统计：

1. 输出LinkedList中的对象个数。

2. 删除姓名为“刘杰”的学生信息，并输出LinkedList中现有学生信息。

3. 将姓名为“刘德华”的学生成绩改为95。

4. 输出成绩不及格的学生姓名

   public class Student{
   private String name;
   private int grade;
   public Student() {
   super();
   }
   public Student(String name, int grade) {
   super();
   this.name = name;
   this.grade = grade;
   }
   public String getName() {
   return name;
   }
   public void setName(String name) {
   this.name = name;
   }
   public int getGrade() {
   return grade;
   }
   public void setGrade(int grade) {
   this.grade = grade;
   }
   public String toString() {
   return “Student [name=” + name + “, grade=” + grade + “]”;
   }
   }

   import java.util.LinkedList;
   public class Test {
   	public static void main(String[] ages){
   		 LinkedList list = new LinkedList();
   	     list.add(new Student("刘德华",85));
   	     list.add(new Student("张学友",62));
   	     list.add(new Student("刘杰",65));
   	     list.add(new Student("章子怡",58));
   	     list.add(new Student("周迅",76));
   	     System.out.println(list.size());
   	     for (Object o:list){
   	            Student s = (Student)o;
   	            if((s.getName().equals("刘杰"))){
   	                list.remove(s);
   	                break;
   	            }
   	        }
   	        System.out.println(list);
   	        for (Object o:list){
   	            Student s = (Student)o;
   	            if((s.getName().equals("刘德华"))){
   	                s.setGrade(95);
   	                break;
   	            }
   	        }
   	        System.out.println(list);
   	        for (Object o:list){
   	            Student s = (Student)o;
   	            if(s.getGrade()<60){
   	                System.out.println(s);
   	            }
   	        }	  
   	  }
   }
   

7、内部类：类中类
静态内部类（方法或属性）
常规内部类
局部（方法）内部类
匿名类
接口：从1.8开始 接口中可以使用default定义普通方法
8、LinkedList
LinkedList a = new LinkedList();
在链条中，先连接后继，再连接前驱