龙家小园

摘要： HashMap和Hashtable的区别和联系 相同点： 实现原理相同，功能相同，底层都是哈希表结构，查询速度快，在很多情况下可以互用 不同点： 1、Hashtable是早期提供的接口，HashMap是新版JDK提供的接口。 2、Hashtable继承Dictionary类，HashMap实现Map 阅读全文

摘要： 前言 HashMa是Java中最常用的集合类框架，也是Java语言中非常典型的数据结构，同时也是我们需要掌握的数据结构，更重要的是进大厂面试必问之一。 数组特点 存储区间是连续，且占用内存严重，空间复杂也很大，时间复杂为O（1）。 优点：是随机读取效率很高，原因数组是连续（随机访问性强，查找速度快） 阅读全文