dycy的博客

Hashtable如何保证线程安全前言Hashtable中的常用变量Hashtable中的常用方法构造方法contains()rehash()addEntry()put()其他方法Hashtable与HashMap的区别 前言 HashMap是非同步的，没有对读写等操作进行锁保护，是线程不安全的。 Hashtable是同步的，所有的读写操作都进行了锁保护，是线程安全的。 Hashtable的底层是数组+链表实现的 Hashtable中的常用变量 private transient Entry<?,?&

Java优先队列及常用方法什么是优先队列常用方法最小优先队列最大优先队列注意 什么是优先队列 普通的队列都是先入先出的形式，元素在队尾加入，在队头删除。优先队列中，元素被赋予优先级，具有最高优先级的元素先出。通常采用二叉堆结构实现。 所以优先队列和堆一样，有两种形式：最大优先队列和最小优先队列。 最大优先队列是指最大值具有最高优先级。 最小优先队列是值最小值具有最高优先级。 每次的push和pop操作，队列都会动态的调整。 Java中PriorityQueue类实现优先队列。 常用方法 public boo