学习日记39--java学习--集合框架1

1. 数组中存储的不是真正的对象而是对象的地址值。
2. 集合的由来：数组长度是固定,当添加的元素超过了数组的长度时需要对数组重新定义,太麻烦,java内部给我们提供了集合类,能存储任意对象,长度是可以改变的,随着元素的增加而增加,随着元素的减少而减少
3. 数组和集合的区别
   
   • 区别1 :
     
     • 数组既可以存储基本数据类型,又可以存储引用数据类型,基本数据类型存储的是值,引用数据类型存储的是地址值
     • 集合只能存储引用数据类型(对象)集合中也可以存储基本数据类型,但是在存储的时候会自动装箱变成对象
   • 区别2:
     
     • 数组长度是固定的,不能自动增长
     • 集合的长度的是可变的,可以根据元素的增加而增长
4. 数组和集合什么时候用
   * 1,如果元素个数是固定的推荐用数组
   * 2,如果元素个数不是固定的推荐用集合
5. ArrayList的父类的父类重写toString方法,所以在打印对象的引用的时候,输出的结果不是Object类中toString的结果。
6. collection中的基本类型：
   boolean add(E e) //添加元素
   boolean remove(Object o) //删除元素
   void clear() //清除内容
   boolean contains(Object o) //判断包含关系
   boolean isEmpty()
   int size() //获取个数

7. List集合存储学生对象并遍历(2种提取方法)

   import java.util.ArrayList;
   import java.util.List;
   
   import com.heima.bean.Student;
   
   public class Demo2_List {
   
       /**
        * * A:案例演示
        * 向List集合中存储学生对象
        * 通过size()和get()方法结合使用遍历。
        */
       public static void main(String[] args) {
           List list = new ArrayList();
           list.add(new Student("张三", 23));                    //Object obj = new Student("张三",23);
           list.add(new Student("李四", 24));
           list.add(new Student("王五", 25));
           list.add(new Student("赵六", 26));
   
           for(int i = 0; i < list.size(); i++) {
               //System.out.println(list.get(i));              //通过索引获取每一个元素
               Student s = (Student)list.get(i);
               System.out.println(s.getName() + "..." + s.getAge());
           }
       }
   
   }

8. 遍历的同时在增加元素,并发修改ConcurrentModificationException。解决方法迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)。

       ListIterator lit = list.listIterator();     //如果想在遍历的过程中添加元素,可以用ListIterator中的add方法
       while(lit.hasNext()) {
           String str = (String)lit.next();
           if(str.equals("world")) {
               lit.add("javaee");  
               //list.add("javaee");
           }
       }
   

9. 集合框架(ListIterator)

   • boolean hasNext()是否有下一个
   • boolean hasPrevious()是否有前一个，前提是指针要在后面的元素上
   • Object next()返回下一个元素
   • Object previous();返回上一个元素

10. 集合框架(数据结构之数组和链表)

    • A:数组
      
      • 查询快修改也快
      • 增删慢
    • B:链表
      
      • 查询慢,修改也慢
      • 增删快

11. 数组的底层都是引用数据类型，存的都是地址值。
    引用数据类型的默认初始值是null。

12. int >> 1 相当于 int/2， 这样效率最高，牢记。
13. List的三个子类的特点
    ArrayList:
    底层数据结构是数组，查询快，增删慢。
    线程不安全，效率高。
    Vector:
    底层数据结构是数组，查询快，增删慢。
    线程安全，效率低。
    Vector相对ArrayList查询慢(线程安全的)
    Vector相对LinkedList增删慢(数组结构)
    LinkedList:
    底层数据结构是链表，查询慢，增删快。
    线程不安全，效率高。

14. 1. Vector和ArrayList的区别
       Vector是线程安全的,效率低
       ArrayList是线程不安全的,效率高
       共同点:都是数组实现的

    2. ArrayList和LinkedList的区别
       ArrayList底层是数组结果,查询和修改快
       LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢
       共同点:都是线程不安全的

15. 如何选择 ArrayList，LinkedList和vector
    查询多用ArrayList
    增删多用LinkedList
    如果都多默认 ArrayList