10.30预习集合List

集合List

• Math类中的四舍五入和取值两个函数

  • math.round(double num);
  • ?

• 自动装箱和拆箱

  • 装箱就是自动将基本数据类型转换为包装器类型
  • 拆箱就是自动将包装器类型转换为基本数据类型

• String StringBuilder 和 StringBuffer

  • 区别
    • 运行速度：StringBuilder > StringBuffer > String
      • String为字符串常量，而StringBuilder和StringBuffer均为字符串变量，即String对象一旦创建之后该对象是不可更改的，但后两者的对象是变量，是可以更改的。
      • Java中对String对象进行的操作实际上是一个不断创建新的对象并且将旧的对象回收的一个过程，所以执行速度很慢。
    • 线程安全：StringBuilder是线程不安全的，而StringBuffer是线程安全
  • String：适用于少量的字符串操作的情况
  • StringBuilder：适用于单线程下在字符缓冲区进行大量操作的情况

  • StringBuffer：适用多线程下在字符缓冲区进行大量操作的情况

• 泛型<>

  • 上限

    TreeSet(Collection<? extends T>){}
    

  • 下限

    TreeSet(Collection<? super T>){}
    

• List接口的两个实现类

  • ArrayList

    • ArrayList是List子类，可以直接通过对象的多态性，为List接口实例化。
      此类的定义如下：
      public class ArrayList<E> extends AbstractList<E> implements List<E>,RandomAccess, Cloneable, Serializable
      AbstractList类的定义如下：
      public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E>
      --------------------- 
      作者：LIUXUN1993728 
      来源：CSDN 
      原文：https://blog.csdn.net/u013087513/article/details/52211889 
      版权声明：本文为博主原创文章，转载请附上博文链接！
      • Collection
        ├List
        │├LinkedList
        │├ArrayList
        │└Vector
        │　└Stack
        └Set
        Map
        ├Hashtable
        ├HashMap
        └WeakHashMap

  • LinkedList

    • 分配内存空间不是必须是连续的；
    • 插入、删除操作很快，只要修改前后指针就OK了，时间复杂度为O(1)；
    • 访问比较慢，必须得从第一个元素开始遍历，时间复杂度为O(n)；
    • boolean add(E e)：在链表后添加一个元素，如果成功，返回true，否则返回false； 
      void addFirst(E e)：在链表头部插入一个元素； 
      addLast(E e)：在链表尾部添加一个元素； 
      void add(int index, E element)：在指定位置插入一个元素。
      --------------------- 
      作者：K.Sun 
      来源：CSDN 
      原文：https://blog.csdn.net/sinat_36246371/article/details/53709625 
      版权声明：本文为博主原创文章，转载请附上博文链接！