摘要： 1：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链表转换为红黑树。 transient Node<K,V>[] table; 2：HashMap 的工作原理？ HashMap 底层是 hash 数组和单向链表实现，数组中的每 阅读全文

摘要： 如何决定使用 HashMap 还是 TreeMap？ 问：如何决定使用 HashMap 还是 TreeMap？ 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。 阅读全文

摘要： 上一篇关于介绍Object类下的几种方法时面试题时，提到equals()和hashCode()方法可能引出关于“hashCode() 和 equals() 之间的关系？”的面试题，本篇来解析一下这道基础面试题。 先祭一张图，可以思考一下为什么？ 介绍 equals() 的作用是用来判断两个对象是否相 阅读全文

摘要： 之前我们对Java集合框架一些常见的面试题做了一个总结式的回答：【29期】Java集合框架 10 连问，你有被问过吗？这篇开始针对29期中的一些比较重要的问题做详细的解答。 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的 阅读全文

摘要： 1.Java集合框架是什么？说出一些集合框架的优点？ 每种编程语言中都有集合，最初的Java版本包含几种集合类：Vector、Stack、HashTable和Array。 随着集合的广泛使用，Java1.2提出了囊括所有集合接口、实现和算法的集合框架。在保证线程安全的情况下使用泛型和并发集合类，Ja 阅读全文

摘要： 一、什么是索引？ 索引是对数据库表中的一列或多列值进行排序的一种结构，使用索引可以快速访问数据库表中的特定信息。 二、索引的作用？ 索引相当于图书上的目录，可以根据目录上的页码快速找到所需的内容，提高性能（查询速度） 三、优点： 通过创建唯一性索引，可以保证数据库表中的每一行数据的唯一性。 可以加快 阅读全文

摘要： 一、Iterator的API 关于Iterator主要有三个方法：hasNext()、next()、remove() hasNext:没有指针下移操作，只是判断是否存在下一个元素 next：指针下移，返回该指针所指向的元素 remove：删除当前指针所指向的元素，一般和next方法一起用，这时候的作 阅读全文

摘要： 目录 TreeMap概述 红黑树回顾 TreeMap构造 put方法 get 方法 remove方法 遍历 总结 一. TreeMap概述 TreeMap存储K-V键值对，通过红黑树（R-B tree）实现； TreeMap继承了NavigableMap接口，NavigableMap接口继承了Sor 阅读全文

摘要： 总所周知 HashMap 是面试中经常问到的一个知识点，也是判断一个候选人基础是否扎实的标准之一，因为通过 HashMap 可以引出很多知识点，比如数据结构(数组、链表、红黑树)、equals 和 hashcode 方法。 除此之外还可以引出线程安全的问题，HashMap 是我在初学阶段学到的设计的 阅读全文