A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 小石姐姐 于 2019-5-9 18:31 编辑

个人笔记一、集合体系结构
​                                                                        集合
​                Collection(单列集合)                                                                        Map(双列集合)
​                                                                                                                        HashMap
​        List(可重复数据单列集合)                Set(不可重复数据单列集合)                        
ArrayList        LinkedList        HashSet                TreeSet
二、Collection集合概述和使用
1.概述
是单列集合的顶层接口,它表示一组对象,这些对象也称为Collection元素        
JDK不提供此接口的直接实现类,它提供更具体的子接口(Set和List)
2.基本使用方法
[Java] 纯文本查看 复制代码
Collection<String> c = new ArrayList<String>(); //<>不写的话,可以添加任意类型元素
c.add("aaa");//添加集合元素
三、Collection集合常用方法  
[Java] 纯文本查看 复制代码
Collection<String> c = new ArrayList<String>();
  c.add("aaa");//添加集合元素
  c.add("bbb");
  c.add("ccc");
  System.out.println(c);
  System.out.println(c.remove("bbb"));//删除集合中的指定元素,返回true
  System.out.println(c.remove("ddd"));//删除集合中的指定元素,返回false
  System.out.println(c.contains("aaa"));//判断集合中是否存在指定元素,返回true
  System.out.println(c.contains("ddd");//判断集合中是否存在指定元素,返回false
  System.out.println(c.isEmpty());//判断集合是否为空,有元素则返回true,否则返回false
  System.out.println(c.size());//获取集合长度
  c.clear();//清空集合中的所有元素

四、Collection集合的遍历  
  
[Java] 纯文本查看 复制代码
/*
  遍历Collection集合的重要步骤
       1.通过集合对象获取迭代器对象
       2.使用循环和hasNext()方法来控制是否还有元素
       3.循环内通过next()方法获取元素
  */
  //创建集合对象
  Collection<String> c = new ArrayList<>();
  //添加元素
  c.add("aaa");
  c.add("bbb");
  c.add("ccc");
  //通过集合对象获取迭代器对象
  Iterator it = c.iterator();
  //使用循环和hasNext()方法来控制是否还有元素
  while(it.hasNext()){
      String s = it.next();
      System.out.println(s);
  }

五、集合使用步骤图解
六、Collection集合存储学生对象并遍历
[Java] 纯文本查看 复制代码
public class Student{
      private String name;
      private int age;
      public Student(){}
      public Student(String name, int age){
          this.name = name;
          this.age = age;
      }
      public void setName(String name){
          this.name = name;
      }
      public String getName(){
          return name;
      }
      public void setAge(int age){
          this.age = age;
      }
      public String getAge(){
          return age;
      }
  }
  ​
  public class Test{
      public static void main(String[] args){
          //创建Collection集合对象
          Collection<Student> c = new ArrayList<>();
          //创建学生对象
          Student s1 = new Student("张三",21);
          Student s2 = new Student("李四",22);
          Student s3 = new Student("王五",23);
          //添加学生信息到集合里
          c.add(s1);
          c.add(s2);
          c.add(s3);
          //获取迭代器Iterator的实现类对象
          Iterator<Student> it = c.iterator();
          //使用迭代器遍历集合Collection
          while(it.hasNext()){
              Student s = it.next();
              System.out.println(s.getName +", "+s.getAge);
          }
      }
  }

七、List集合概述和特点
1.List集合是单列集合体系之一     
2.List集合及其实现类全部有索引      
3.List集合及其实现类全部可以存储重复元素
4.List集合及其实现类全部元素存取有序
八、List集合的特有方法  
  
[Java] 纯文本查看 复制代码
//定义List集合对象
  List<String> list = new ArrayList<>();
  list.add("aaa");
  list.add("bbb");
  list.add("ccc");
  //System.out.println(list.add(1,"ddd"));//添加指定索引的指定元素到集合中,返回true,输出:aaa ddd bbb ccc
  //System.out.println(list.get(1));//获取指定索引对应的元素 输出:bbb
  //System.out.println(list.remove(1));//删除指定索引对应的元素,并且返回该值 输出:bbb
  //System.out.println(list.set(1,"ddd"));//修改指定索引的指定元素到集合中,并且返回该值 输出:bbb
  System.out.println(list);

  ​九、List集合存储学生对象并遍历  
  
[Java] 纯文本查看 复制代码
public class Test{
      public static void main(String[] args){
          //定义List集合对象,多态
          List<Student> list = new ArrayList<>();
          //创建学生对象
          Student s1 = new Student("张三",21);
          Student s2 = new Student("李四",22);
          Student s3 = new Student("王五",23);
          //添加学生信息到集合里
          list.add(s1);
          list.add(s2);
          list.add(s3);
          //获取迭代器Iterator的实现类对象
          Iterator<Student> it = list.iterator();
          //使用迭代器遍历集合List
          while(it.hasNext()){
              Student s = it.next();
              System.out.println(s.getName+", "+s.getAge);
          }
          //使用for循环遍历集合List
          for(int i = 0; i< list.size(); i++){
              Student s = list.get(i);
              System.out.println(s.getName+", "+s.getAge);
          }
      }
  }

十、并发修改异常并发修改异常出现的原因
在迭代器遍历集合过程中,通过集合的自身方法对集合进行了操作。
导致了迭代器预期次数和实际次数不一致,就会出现并发修改异常
并发修改异常解决的方式
可以使用普通for循环来遍历集合,再对集合进行修改
十一、列表迭代器
[Java] 纯文本查看 复制代码
[/align][align=left]//List集合特有的迭代器:他可以把Iterator中的并发异常给处理好     [/align][align=left]//1.通过集合对象的listiterator()方法获取一个ListIterator迭代器对象
List<String> list = new ArrayList<>();
ListIterator listIt = list.listIterator();
//2.通过调用hasNext()方法判断是否有下一个元素
listIt.hasNext();
//3.通过调用next()方法获取元素
listIt,next();     
//4.可以通过ListIterator迭代器中的方法对集合进行操作
while(listIt.hasNext()){
​        String s = listIt.next();
​        System.out.println(s);
​        if(s.equal("aaa")){
​                listIt.add("bbb");
​        }
}
//特有功能:
hasPrevious();//从后往前判断是否还有元素,
previous();//获取从后往前的第一个元素
十二、增强for循环
[Java] 纯文本查看 复制代码
/*语法格式:
for(数据类型 变量名  :  数组或者集合引用名){
​                循环体;
}*/
  
  int[] arr = {1,2,3,4,5};
  for(int i : arr){
      System.out.println(i);//1 2 3 4 5
  }
  String[] strArr = {"aaa","bbb","ccc"};
  for(String s : strArr){
      System.out.println(s);// aaa bbb ccc
  }
  List<String> list = new ArrayList<Stirng>();
  list.add("111");
  list.add("222");
  list.add("333");
  for(String s : list){
      System.out.println(s);// 111 222 333
[align=left]  }
十三、List集合存储学生对象三种方式遍历  
  
[Java] 纯文本查看 复制代码
import java.util.ArrayList;
  import java.util.Iterator;
  import java.util.List;
  ​
  public class StudentTest2 {
      public static void main(String[] args) {
          //创建集合对象
          List<Student> list = new ArrayList<Student>();
          //创建学生对象
          Student s1 = new Student("张三",21);
          Student s2 = new Student("李四",22);
          Student s3 = new Student("王五",23);
          //添加学生对象到集合里
          list.add(s1);
          list.add(s2);
          list.add(s3);
          //遍历集合输出学生信息
          //方式1:Iterator迭代器遍历
          Iterator<Student> it = list.iterator();
          while(it.hasNext()){
              Student s = it.next();
              System.out.println(s);
          }
          System.out.println("========");
          //方式2:for循环遍历
          for (int i = 0; i < list.size(); i++) {
              Student s = list.get(i);
              System.out.println(s);
          }
          System.out.println("========");
          //方式3:增强for循环遍历
          for (Student s : list){
              System.out.println(s);
          }
      }
  }

十四、数据结构之栈和队列
栈的过程描述:先进后出,或者后进先出
队列的过程描述:先进先出
十五、数据结构之数组和链表
数组:查找快,增删慢----ArrayList
链表:增删快,查找慢----LinkedList
十六、List集合子类的特点
ArrayList集合:底层是数组实现,查询快、增删慢     
LinkedList集合:底层是链表实现,查询慢、增删快
十七、ArrayList集合存储学生对象三种方式遍历  
  
[Java] 纯文本查看 复制代码
public class ArrayListTest{
      public static void main(String[] args){
          //创建ArrayList对象
          ArrayList<Student> array = new ArrayList<>();
          //创建学生对象
          Student s1 = new Student("张三",21);
          Student s2 = new Student("李四",22);
          Student s3 = new Student("王五",23);
          //添加元素
          array.add(s1);
          array.add(s2);
          array.add(s3);
          //方式1:迭代器Iterator遍历集合
          Iterator<Student> it = array.iterator();
          while(it.hasNext()){
              Student s = it.next();
              System.out.println(s);
          }
          //方式2:for循环遍历集合
          for(int i = 0; i< array.size();i++){
              Student s = array.get(i);
              System.out.println(s);
          }
          //方式3:增强for循环遍历集合
          for(Student s : array){
              System.out.println(s);
          }
      }
  }

十八、LinkedList集合存储学生对象的三种方式遍历  
[Java] 纯文本查看 复制代码
 //创建LinkedList集合对象
  LinkedList<Student> ll = new LinkedList<>();
  //创建学生对象
  Student s1 = new Student("张三",21);
  Student s2 = new Student("李四",22);
  Student s3 = new Student("王五",23);
  //添加元素
  ll.add(s1);
  ll.add(s2);
  ll.add(s3);
  //方式1:迭代器Iterator遍历集合
          Iterator<Student> it = ll.iterator();
          while(it.hasNext()){
              Student s = it.next();
              System.out.println(s);
          }
          //方式2:for循环遍历集合
          for(int i = 0; i< ll.size();i++){
              Student s = ll.get(i);
              System.out.println(s);
          }
          //方式3:增强for循环遍历集合
          for(Student s : ll){
              System.out.println(s);
          }

十九、LinkedList集合的特有功能  
  
[Java] 纯文本查看 复制代码
/*
      void addFirst(E e)      向集合中第一个位置添加元素
        void addLast(E e)      向集合中最后一个位置添加元素
        E getFirst()                获取集合中第一个元素
        E getLast()                获取集合中最后一个元素
        E removeFirst()          删除集合中第一个元素
        E removeLast()          删除集合中最后一个元素
  */
  LinkedList<String> ll = new LinkedList<>();
  ll.addFrist("aaa");// aaa
  ll.addLast("ccc");// aaa  ccc
  ll.removeFrist();//ccc
  ll.removeLast();//[]
  ll.getFrist();//aaa
  ll.getLast();//ccc
  System.out.println(ll);//[aaa ccc]



0 个回复

您需要登录后才可以回帖 登录 | 加入黑马