🔏
java-notes
  • Introduction
  • Introduction
    • summary
    • java-note
    • 2019-TODO
  • citicbank
    • citic-summary
      • 八种基本数据类型的大小,以及他们的封装类
      • Switch可以用的参数种类
      • Object有哪些公用方法?
      • HTTP缓存
      • Java的四种引用,强弱软虚,用到的场景.
      • Hashcode的作用以及原理,Hash的算法:开放地址法和链地址法的对比.Hash扩容及加载因子的介绍.rehash过程等.
      • ArrayList,LinkedList,Vector的区别.
      • String,StringBuffer与StringBuilder的区别
      • Map,Set,List,Queue,Stack的特点与用法
      • HashMap和HashTable的区别.要深层理解,不只是线程安全,还有Hash算法的区别
      • HashMap和ConcurrentHashMap的区别,HashMap的底层源码.
      • TreeMap,HashMap,LindedHashMap的区别.
      • Collection包结构,与Collections的区别.
      • try catch finally,try里有return,finally还执行么?
      • Excption与Error包结构.非检查异常你遇到过哪些情况,检查异常你遇到过哪些情况.
      • Java面向对象的三个特征与含义.以及面向对象的五个原则
      • Override和Overload的含义去区别.
      • Interface与abstract类的区别,应用场景.
      • Static class 与non static class的区别.
      • java多态的实现原理.
      • 实现多线程的两种方法:Thread与Runable.以及wait,join,notify等的使用
      • 线程同步的方法:sychronized,lock,reentrantLock,Condition等
      • 锁的等级:方法锁,对象锁,类锁.
      • wait()和sleep()的区别.
      • foreach与正常for循环效率对比.
      • 写出生产者消费者模式.用阻塞队列和不用的情况.
    • TCP/IP
      • OSI与TCP/IP各层的结构与功能,都有哪些协议
      • TCP的三次握手与四次挥手过程,各个状态名称与含义,TIMEWAIT的作用以及为甚么出现TIMEWAIT以及握手交换的信息
    • exam
      • exam1-java
      • exam2-spring
  • 算法
    • 算法
  • akka
    • akka 入门使用
  • java并发
    • 乐观锁与悲观锁
    • CAS
    • JUC
    • AQS
    • 锁
  • netty
    • netty
    • BIO、NIO、AIO
    • 聊天室
  • 分布式
    • 分布式事务
    • 网络编程
  • 消息队列
    • ActiveMQ
    • RabbitMQ
  • jvm
    • 类加载机制
    • 对象的创建与内存分配
    • jvm标准
    • 7种垃圾收集器
    • GC垃圾回收
  • java 基础
    • java 基础
    • HashMap
    • ConcurrentHashMap
    • Set
    • List
  • java 线程
    • 线程池
    • Lock
    • ReentrantLock 实现原理
  • java 框架
    • spring注入方式
    • springbean生命周期
    • springmvc
    • AOP
    • IOC
    • Proxy
    • cglib
    • hibernate
    • springboot
    • springcloud
  • java 面试
    • java面试题
  • 数据库
    • mysql索引
    • SQL 优化
    • 幂等性
    • 数据库锁机制
  • network
    • http请求
    • Tcp
  • git
    • git笔记
  • 设计模式
    • 模板模式
    • 装饰器模式
    • 观察者模式
  • 面试经验
    • interview
    • alibaba面试题
Powered by GitBook
On this page
  • HashTable
  • HashMap

Was this helpful?

  1. citicbank
  2. citic-summary

HashMap和HashTable的区别.要深层理解,不只是线程安全,还有Hash算法的区别

PreviousMap,Set,List,Queue,Stack的特点与用法NextHashMap和ConcurrentHashMap的区别,HashMap的底层源码.

Last updated 5 years ago

Was this helpful?

HashTable

HashMap

HashTable直接使用的是hashcode值然后使用除留余数法求出下标位置，而HashMap是使用 Hash值后重新进行了与运算，而且HashTable的
扩容时是int newCapacity = (oldCapacity << 1) + 1;，容量变为原来的2n+1，
HashMap默认的初始化大小为16。之后每次扩充newThr = oldThr << 1;，容量变为原来的2倍。

详细参考HashMap

HashTabl
HashMap