java--Map容器和多线程

Map接口

特点：

• 存储键值对形式的数据 key-value(K-V)
• key是无序的,不可重复的–>set集合
• value无序的,可重复的 -->Collection集合
• 一个key只能对应一个value(如果想要value对应多个值可以存储在容器中list)
• 存储多个数据的时候,如果key相同,value会覆盖

遍历方法:

• keySet() 返回所有的key

• values() 返回所有的值

• entrySet() Set<Map.Entry<K,V>> 返回此映射包含的映射关系Set视图

常用的方法有：

• V put(K key, V value)将指定的值与此映射中的指定键关联（可选操作）。返回被覆盖的value值,如果没有相同key的键值对,返回null

• V get(Object key)返回指定键所映射的值，如果此值不包含该键的映射关系，则返回null

• V remove(Object key) 如果存在一个键的映射关系，则从此映射中移除此映射（可选操作）

• boolean containsKey(Object key) 如果此映射包含指定键的映射关系，则返回 true。

• boolean containsValue(Object value) 如果此映射将一个或者多个键映射到指定值，则返回true

  HashMap容器类

  特点：线程是不安全的，底层是由哈希表实现的，hashmap去重是根据key去重，自定义引用数据类型数据时去重需要重写hashcode()和equals()方法。

  Hashtable容器类和HashMap容器类类似，但是它的线程是安全的。

  TreeMap容器类

  底层：由红黑树实现的。

  TreeMap去重：根据key去重，自定义引用数据类型时，需要指定内部比较器或者外部比较器。

  注意：

  • 如果想要根据key去重做某种规则的排序选择TreeMap，否则选择HashMap

  Collections操作容器的工具类

  void sort(List) //对 List 容器内的元素排序,按照升序进行排序。
  void shuffle(List) //对 List 容器内的元素进行随机排列
  void reverse(List) //对 List 容器内的元素进行逆续排列
  void fill(List, Object) //用一个特定的对象重写整个 List 容器
  int binarySearch(List, Object)//采用折半查找的方法查找特定对象

  如何处理HashMap的线程安全问题:

  1. Hashtable
  2. Collections.synchronizedMap(Map) 返回一个线程安全的map容器
  3. juc包下java.util.concurrent 类 ConcurrentHashMap<K,V> 线程安全的容器HashMap容器类==>推荐使用:效率高

  Properties类

  特点：K-V都是字符串形式的数据。主要用作配置文件使用。

  配置文件的步骤：src右键->new source folder->new file->db.properties->键值对形式的数据

  多线程

    多个任务同时执行就是多线程,如果不需要多任务,就不需要开启多线程。

  优点:资源利用率更好;程序设计在某些情况下更简单；程序响应更快。

  进程:对于操作系统而言就是不同的任务执行,每一个进程都有自己的代码和数据空间,进程之间切换消耗比较大,一个进程中包含一到多个线程,是资源分配的最小单位

  线程:一系列线程共享代码和数据空间,线程之间切换消耗较小,线程是cpu调度的最小单位

  关注的重点：

  1. 多线程的创建方式

     1）继承Thread类，重写run()方法。开启线程Thread->start()开启线程

     2）实现Runable接口，重写run()方法。开启线程Thread->start()开启线程。

     好处：可以避免单线程的局限性，实现资源共享。（静态代理模式）

     3）实现Callable接口，重写call()方法。

     优点:可以抛出异常,可以存在返回值

     缺点：使用麻烦

  2. 保证线程安全问题（同步）

  3. 线程状态

  线程的状态

  • 新生状态 : new,每个线程都有自己的运行空间

  • 就绪状态 : start(),就绪不代表运行,代表线程具有可运行的能力,在就绪队列中排队等待cpu调度

  • 运行状态 : cpu把时间片分配给某个线程,这个线程就是运行状态

  • 阻塞状态 : sleep()…

  • 终止状态 : 执行完毕

  注意:

  • 1)一个线程一旦进入到阻塞状态,阻塞解除后无法直接恢复运行状态,会进入就绪状态等待cpu的调度
  • 2)一旦一个线程已经终止,将无法恢复,如果创建开启,也是新的线程

  终止状态的几种情况:

  • 1)正常执行完毕
  • 2)强制结束 stop(),destroy(),方法已过时,不推荐使用
  • 3)通过标识进行控制–推荐

  进入就绪状态的情况:

  • 1)start()
  • 2)阻塞状态结束
  • 3)yield() 高风亮节，礼让线程。
  • 4)线程切换,被切换的线程进入到就绪状态

  进入阻塞状态的情况:

  • 1)sleep()
  • 2)wait()
  • 3)join()插队
  • 4)IO操作

  sleep方法:

  • 1)放大问题的可能性
  • 2)模拟网络延时

  线程安全问题:

  • 多线程同时操作同一份资源的时候,有可能出现线程不安全问题

  处理线程安全:

  • 同步锁 synchronized
    • 同步方法: 效率较低,简单
      • 同步静态方法
      • 同步成员方法
    • 同步块: synchronized(this|类名.calss|资源(成员属性)){…}
  • 注意:
    • 1.锁一定要锁不变的内容 ，自定义类型对象地址
    • 2.锁的范围太大，效率低，锁的范围太小锁不住
    • double check 双重检查 效率高,锁的范围小
    • 锁静态方法，锁类的class对象都是锁类，锁住了这个类的所有对象
    • 锁资源,效率较高，注意一定要锁不变的资源内容。
      • 最好使资源变成自定义类型–>锁对象的地址肯定不变，才能保证安全
    • 锁this:锁住对象所有的资源(成员属性),如果只想锁住某一个资源,那就可以直接就锁资源

• 线程通信

  object类中有三个方法，在线程通信中会经常用到，wait() 和notify()和notifyAll()。wait():使线程进入等待序列,释放对象锁,让出cpu的资源。notify()和notifyAll():唤醒对方处于等待序列的线程,具有可运行的能力,并且要获取对象的锁和cpu的资源才能运行,如果被唤醒的线程没有获取对象锁无法执行。

• void wait() -在其他线程调用此对象的 notify() 方法或 notifyAll() 方法前，导致当前线程等待。
• void notify() 唤醒在此对象监视器上等待的单个线程 。如果所有线程都在此对象上等待，则会选择唤醒其中一个线程。选择是任意性的。
• void notifyAll() 唤醒在此对象监视器上等待的所有线程。 被唤醒的线程将以常规方式与在该对象上主动同步的其他所有线程进行竞争。

注意：只能在同步环境下使用 否则会产生异常IllegalMonitorStateException。