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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 小石姐姐 于 2018-9-21 08:56 编辑

就业班第三天
    学习内容   List、Set、Collections
第一章:数据结构
  1.栈:栈的特点:
先进后出 (FILO, First In Last Out)



               入口和出口在同一侧
        入栈(压栈): 将元素存入栈
        出栈(弹栈): 从栈中取出元素
栈的适用场景:
        栈内存 (main方法先进栈调用, main方法中的其他方法都调用完毕后, main才能出栈)
        反转内容 (车尾变车头, 进去再出来就反转了)


2.数组: 数组的特点:
        查询快: 通过 (第一个元素地址值 + 索引) 可以快速计算出该索引元素的地址值
        增删慢: 增加一个元素, 要创建长度+1的新数组, 然后将原数组元素复制到新数组, 然后存入新元素; 删除类似
             数组的适用场景:
        查询多, 增删少的数据存储场景   国内城市
3 .链表:链表的特点:(分为单向链表与双向链表)
        查询慢: 要找到其中某个节点, 只能从第一个节点一个一个向后寻找
        增删快: 只需要修改保存的下一个节点的地址值, 就可以快速完成增删
链表的适用场景:
        查询少, 增删多的场景
        链表可以实现栈和队列的结构, 因为栈和队列增删频繁
4 .队列: 队列的特点:
           先进先出 (FIFO, First In First Out)
           入口和出口在两端
队列的适用场景:
           秒杀, 抢购
           在线售票
           处理高并发场景
5 .红黑树: 是一种 平衡 二叉 查找 树
        平衡: 左子节点和右子节点数量相等
        二叉: 每个节点最多有2个子节点
        查找: 节点存储的元素是按照大小顺序存储的
        特点:
                元素存储过程中就完成了大小排序
                查询比链表快, 增删比数组快 (数组和链表的折中)
红黑树的适用场景:
        查询和增删都有, 需要元素自动排序的场景

第二章:List 集合(接口)  
特点有索引,有序,允许储存重复元素
List 集合的实现类:
    ArrayList :(底层是数组结构,查询快增删慢)适用查询较多  
      LinkedList(接口的链表实现):查询慢增删快。方便元素添加与删除的集合
Java.utll.Set
    Vector  集合:已不用被ArrayList替代了(理解)


第二章:Set 集合(接口)  
特点 没有索引(不能使用普通for循环),不能存储重复元素

HashSet 集合(实现了Set接口):特点-(底层是哈希表结构):查询速度快; 没有顺序,没有索引

HashSet原理:哈希值


hashCode方法:返回该对象的哈希值
native:代表该方法调用的是本地操作系统的方法(了解)

HashSet存储自定义类型元素
能够说出哈希表的特点:
哈希表 = 数组 + 链表/红黑树
先调用 hashCode()算出哈希值, 根据哈希值判断数组中是否有重复元素
    如果要没有, 就添加
    如果有元素, 哈希值冲突
        则调用元素的 equals() 遍历 链表/红黑树 依次比较
            如果有重复的, 则不添加
            如果没有重复的, 则添加
LinkeHashSet (有序不允许重复)集合(继承HashSet)
特点:底层是哈希表(数组+链表/红黑树)+链表:多了一条链表(记录元素的储存顺序),保证元素有序补充:如果想去重又想对其进行排序可以使用TreeSet集合.



第三章可变参数
可变参数的格式

方法名(参数类型... 变量名) {
    // 当作数组来使用
}
方法名();  // 数组
注意事项:
只能有1个可变参数, 必须放在最后

使用前提:  当方法的参数列表数据类型已经确定,但是参数的个数不确定,就可以使用可变参数

第四章 : 操作集合的工具类Collections
Collections类
   
[Java] 纯文本查看 复制代码
 static addAll(Collection c, T... t)
    static shuffle(List list)
    static sort(List list)
    static sort(List list, Comparator c)
能够使用Comparator比较器进行排序
static sort(List list, Comparator c)
传递Comparator实现类对象, 重写 compare(T o1, T o2)
     规则:
   o1 - o2 升序
o2 - o1 降序

今日所学集合总结:
Collection接口: 单列集合的根接口, 规定了公共的功能
        |
        |_ List接口: 元素存取有序, 可重复, 有索引
        |        |_ Vector类: 底层数组, 有索引, 内存空间连续分配, 查询快, 增删慢, 线程安全, 效率低
        |        |_ ArrayList类: 底层数组, 有索引, 内存空间连续分配, 查询快, 增删慢, 线程不安全, 效率高
        |        |_ LinkedList类: 底层链表, 查询慢, 增删快
        |        |_ 遍历
        |                - toArray(): 可以
        |                - 普通for: 可以
        |                - 增强for: 可以
        |                - 迭代器: 可以
        |
        |_ Set接口: 元素不可重复, 无索引
                |_ HashSet类: 底层哈希表, 元素无序, 元素不可重复(用hashCode()和equals()方法来判断)
                |        |_ LinkedHashSet类: 哈希表+链表, 同时具有HashSet的元素不重复, 链表存取有序的特点
                |
                |_ TreeSet类: 底层红黑树结构(存入元素时就会按照元素自然顺序排序).
                |        
                |_ 遍历
                        - toArray(): 可以
                        - 普通for: 不可以, 没有索引, 不能用!
                        - 增强for: 可以

                        - 迭代器: 可以
今日常用API
java.util.List接口:
        // 常用特有成员方法 (都是按照索引来操作的)
      
[Java] 纯文本查看 复制代码
  public void add(int index, E element): 将指定的元素, 添加到该集合中的指定位置上
        public E get(int index): 返回集合中指定位置的元素
        public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素
        public E set(int index, E element): 用指定元素替换集合中指定位置的元素, 返回值的更新前的元素
java.util.LinkedList类: 链表结构, 查询慢, 增删快
        // 特有成员方法(主要操作开头和末尾元素)
      
[Java] 纯文本查看 复制代码
  void addFirst(E e): 将指定元素插入此列表的开头
        void addLast(E e): 将指定元素添加到此列表的结尾
        E getFirst(): 返回此列表的第一个元素
        E getLast(): 返回此列表的最后一个元素
        E removeFirst(): 移除并返回此列表的第一个元素
        E removeLast(): 移除并返回此列表的最后一个元素
        E pop(): (其实就是removeFirst())从此列表所表示的堆栈处弹出一个元素 栈stack
        void push(E e): (其实就是addFirst())将元素推入此列表所表示的堆栈
java.util.Collections类: 操作集合的工具类
        // 静态方法
     
[Java] 纯文本查看 复制代码
   static <T> boolean addAll(Collection<T> c, T... elements) :往集合中添加一些元素
        static void shuffle(List<?> list) :打乱集合顺序
        static <T> void sort(List<T> list) :将集合中元素按照默认规则排序
        static <T> void sort(List<T> list,Comparator<? super T> ) :将集合中元素按照指定规则排序
就业班第四天
学习内容 Map、HashMap
1、Map双列集合总结
Map集合概述:
特点:1.Map集合是一个双列集合,一个元素包含两个值(key,vatue)
2.Keyvatue的数据可以相同也可以不同
1. Key不可以重复,value可以重复
2. Keyvatue是一一对应的,一个键只能对应一个值
成员方法:
        V put(K key, V value): 添加/修改键值对. 如果键存在, 则用新值替换已有值
        V remove(Object key): 根据键删除键值对, 返回被删除元素的值
        V get(Object key): 根据键获取值. 如果键不存在, 则返回null
        boolean containsKey(Object key): 判断是否包含指定的键
遍历方法:
        Set<K> keySet(): 获取Map集合中所有的键, 存储到Set集合中
        Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)

Map接口: 双列集合的根接口, 规定了共性的方法
    |_ HashMap类: 哈希表=数组+链表+红黑树. key无序不可重复, 可存null键null值, 线程不安全效率高
    |   |_ LinkedHashMap类: 哈希表+链表. 哈希表实现key不可重复, 链表实现key存取有序
    |
    |_ Hashtable类: 哈希表. Hash特性针对key, key无序不可重复, 不可存null键null值, 线程安全效率低
    |_ TreeMap类: 红黑树结构(存入时就排序). Tree特性针对key, 可以按照key排序, 要求key具备比较性
    |_ 遍历
        |_ keySet(): 获取所有key组成的Set集合, 遍历Set集合拿到key, 通过Map的get(key)得到value,也叫做“键找值”
        |   |_ 对于Set<Key>的遍历
        |       |_ 增强for
        |       |_ 迭代器
        |_ entrySet(): 获取所有的key和value组成的Entry对象的Set集合, 遍历出entry对象, 通过entry对象的getKey()获取对应的key, 通过Entry对象的getValue方法获取对应的value
也叫做“键值对”
            |_ 对Set<Entry>的遍历
                |_ toArray()
                |_ 增强for
                |_ 迭代器/
HashMap(集合)储存自定义类型的键值
Map集合保证key是唯一的:
    作为key的元素,必须重写hashCode方法和equals方法,以保证key唯一

2、Debug调试模式介绍
断点:
    breakpoint, 在debug模式下, 程序运行到断点会暂停住, 便于我们在程序运行过程中查看
Debug调试程序:
    可以让代码逐行执行,查看代码执行的过程,调试程序中出现的bug
使用方式:
    在行号的右边,鼠标左键单击,添加断点(每个方法的第一行,哪里有bug添加到哪里)
    右键,选择Debug执行程序
    程序就会停留在添加的第一个断点处
执行程序:
    f8:逐行执行程序
    f7:进入到方法中
    shift+f8:跳出方法
    f9:跳到下一个断点,如果没有下一个断点,那么就结束程序
    ctrl+f2:退出debug模式,停止程序
Console:切换到控制台

今日常用API
java.util.Map接口: 双列集合的顶层
        // 成员方法
        V put(K key, V value): 添加/修改键值对. 如果键存在, 则用新值替换已有值
        V remove(Object key): 根据键删除键值对, 返回被删除元素的值
        V get(Object key): 根据键获取值. 如果键不存在, 则返回null
        boolean containsKey(Object key): 判断是否包含指定的键
        Set<K> keySet(): 获取Map集合中所有的键, 存储到Set集合中
        Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)
// JDK 9对于集合初始化的优化
java.util.List
        // 静态方法
        static List<E> of(E... e): 返回包含指定元素的 不可变List 集合
java.util.Set
        // 静态方法
        static Set<E> of(E... e): 返回包含指定元素的 不可变Set 集合
java.util.Map
        // 静态方法

        static Map<K, V> of(K k1, V v1): 返回包含指定键值对的 不可变Map 集合

就业班第五天
学习内容   异常类的处理
第一章
1、异常的分类

Java.lang
  Throwable:类  是 java 语言中所有错误异常的超类
  Exception:编译期异常,进行编译 java出现的问题
  RuntimeException:运行期异常,java运行过程中出现的问题
  Error:错误
       错误必须修改源代码,程序才能继续执行(可以比喻成无法治愈的病)
//异常的体系结构
java.lang.Throwable  // 体系最顶层
        |_ Error                  // 错误
        |_ Exception              // 编译时异常
                |_ RuntimeException   // 运行时异常
2JVM对于异常的默认处理方式是:
1. 将异常信息(内容, 原因, 位置)打印到控制台
  2. 终止当前的程序
3、异常的处理方式
1.throw关键字作用:可以使用throw关键字在指定的方法中抛出指定的异常.
2.throws声明异常
        格式:
        修饰符 返回值类型 方法名() throws 异常类名1, 异常类名2, ... {                          }
3.捕获异常:
try {
        // 可能产生异常的代码
    } catch (异常类名 变量名) {
        // 处理异常的代码
        // 一般会将异常信息存储到日志中
    }
        ...
        } catch (异常类名 变量名) {
        // 处理异常的代码
        // 一般会将异常信息存储到日志中
    }

5.finally 代码块
     finally:  有一些特定的代码无论异常是否发生,都需要行,另外,因为异常会引发程序的跳转,导致有些语句执行不到.finally就是解决这个问题的,finally代码块中存放的代码都是一定会执行的.

4、异常注意事项1: 捕获多个异常的3种方式
捕获多个异常:
   1. 多个异常分别 try...catch 处理
   2. 一个 try 多个 catch
      如果异常存在继承关系, 子类异常在上, 父类异常在下
   3. 多个异常, 一次捕获一次处理。Exception多态捕获
4.如果 finally 代码块中有 return 语句, 则永远返回 finally 中的return 语句的值,应该避免在 finally 中写 return 语句

5. 子父类继承关系下, 子类重写父类带有throws的方法:
    1. 如果父类抛出多个异常, 子类重写父类方法时可以有3种方式:
           a: 抛出和父类相同的异常
           b: 抛出父类异常的子类
           c: 不抛出异常
     2. 父类方法没有抛出异常, 子类重写父类该方法时也不可抛出异常
            此时子类产生该异常, 只能捕获处理, 不能声明抛出
父类方法声明的异常是什么样的, 子类重写的方法声明异常就什么样, 保持一致即可。

自定义异常类: Java 提供的异常类,不够我们使用,需要自己定义一些异常类
格式:public class  XXXExcepiton exteds(继承) Excepiton  或者  extends(继承) RuntimeExcepiton{  添加一个空参的构造方法

第二章
5、多线程计算机基本概念: 并发与并行
并发: (交替执行) 指两个或多个事件在"同一时间段内"发生
并行: (同时执行) 指两个或多个事件在"同一时刻"发生 (同时发生)
并发的实现, 是依靠电脑CPU快速地在多个任务之间切换执行实现的

进程与进程
进程: 一个应用程序在内存中的一次执行过程,一个应用程序可以同时运行多个进程,是系统运行的基本单位,系统运行一个程序即是一个进程创建、运行到消亡的过程
线程:线程是进程中的一个执行单元,负责当前进程中程序的执行,一个进程中至少有一个线程,一个进程中是可以有多个线程的,这个应用程序也可以成为多线程程序
线程的调度
分时调度:所有线程轮流使用CPU的使用权,平均分配每个线程占用CPU的时间
  抢占式调度:优先让优先级搞得线程使用CPU,如果线程的优先级相同,那么会随机选择一个(线程随机性),java使用的为抢占式调度




}


就业班第六天
学习内容   多线程与同步
第一章
两种创建线程的方法
1.使用继承类的方式创建多线程
继承Thread
1. 定义类继承Thread类
2. 重写run()方法
3. 创建子类的对象
4. 调用start()方法启动线程
2.使用实现接口的方式创建多线程任务
实现Runnable接口
1. 定义类实现Runnable接口
2. 重写run()
3. 创建Runnable实现类对象
4. 创建Thread对象, 并将Runnable实现类对象传入
5. 调用Thread对象的start()
Thread  Runnable的区别:
   实现 Runnable接口创建多线程程序的好处:
1. 避免了单继承的局限性  
          一个类只能继承一个类(一个人只能有一个亲爹),类继承了Thread类就不能继承其他的类
          实现了Runnable 接口,还可以继承其他的类,实现其它接口
2. 增强了程序的扩展性,降低了程序的耦合性(解耦)
         实现了Runnable接口的方式,把设置线程任务和开启心线程进行了分离(解耦)


匿名内部类方式实现线程的创建
匿名:没有名字
内部类:写在其他类的内部的类
匿名内部类作用:简化代码
      把子类继承父类,重写父类的方法,创建子类对象合一步完成
       把实现类实现类接口,重写接口中的方法,创建实现类对象合成一步完成
匿名内部类的最终产物:子类/实现类对象,而这个类没有名字
  格式:new 父类/接口(){
重复父类/接口中的方法};

第二章
线程安全
线程的同步
为了保证每个线程都能正常执行原子操作,java引入了线程同步机制.
那么怎么去使用呢?有三种方式完成同步操作:
   1.同步代码块
   2.同步方法
   3.锁机制(Lock)
1.同步代码块解决线程安全问题
synchronized (锁对象) {
    // 操作共享变量的代码(可能发生安全问题的代码)   
}

2.同步方法解决线程安全问题
非静态:
public synchronized 返回值类型 方法名(参数列表) {
    //  操作共享变量的代码(可能发生安全问题的代码)   
}
锁对象: this
静态:
public static synchronized 返回值类型 方法名(参数列表) {
    //  操作共享变量的代码(可能发生安全问题的代码)   
}
锁对象: 当前类的字节码对象 Class对象 (同一个类, 字节码对象只有唯一的一个)
    对象.getClass()
    类名.class
    Class.forName("类的全名字符串")
3.锁对象(Lock):
   1. 类型可以是任意类型
    2. 锁对象必须是多个线程共享的唯一的同一个对象
      方法:  void  lock ( ) 获取锁;
        Void unlock()  释放锁


多线程安全问题的出现的原因
多线程操作共享变量



线程6个状态的名称
NEW 新建
RUNNABLE 可运行
BLOCKED 锁阻塞
WAITING 无限等待
   唤醒的方法:
      1. Void  notify() 唤醒在此对象监视器上等待的单个线程
      2. Void notifyAll  唤醒在此对象监视器上等待的所有线程
TIMED_WAITING 计时等待:
两种计时等待方式:
     1. 使用sleep(long  m)方法,在毫秒值结束之后,线程睡醒进入到Runnable/Blocked状态
     2. 使用wait(long  m)方法,wait方法如果在毫秒值结束之后,还没有被notify唤醒,就会自动醒来,线程睡醒进入到Runnable/Blocked状态
TERMINATED 终止
今日常用API
构造方法
   
[Java] 纯文本查看 复制代码
 Thread Thread(): 创建Thead对象
    Thread Thread(String threadName): 创建Thead对象并指定线程名
    Thread Thread(Runnable target): 通过Runnable对象创建Thread对象
    Thread Thread(Runnable target, String threadName): 通过Runnable对象创建对象并指定线程名
        // 成员方法
   
[Java] 纯文本查看 复制代码
 void run(): 用于让子类重写, 表示该线程要执行的任务.不能直接调用
    void start(): 启动线程, 即让线程开始执行run()方法中的代码
    String getName(): 获取线程的名称
    void setName(String name): 设置线程名称
        // 静态方法
   
[Java] 纯文本查看 复制代码
static Thread currentThread(): 返回对当前正在执行的线程对象的引用
    static void sleep(long millis): 让所在线程睡眠指定的毫秒
    
java.lang.Object类:
        // 成员方法 (只能通过"锁对象"调用)
      
[Java] 纯文本查看 复制代码
 void notify(): 随机唤醒在同一个锁对象上的某一个处于等待状态的线程
        void notifyAll(): 唤醒所有在同一个锁对象上处于等待状态的线程
        void wait(): 让当前线程处于无限等待状态
        void wait(long timeout): 让当前线程处于计时等待状态, 时间到或被唤醒后结束此状态
        void wait(long timeout, int nanos): 让当前线程处于计时等待状态, 时间到或被唤醒后结束此状态







0 个回复

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