cputao的博客

一.List、Map、Set简介List下有ArrayList，Vector，LinkedList Set下有HashSet，LinkedHashSet，TreeSet Map下有Hashtable，LinkedHashMap，HashMap，TreeMap1.List、Set1.List允许多个null对象，多个null值2.Set 允许多个null对象，一个null值3.HashSet和LinkHashSet允许存在null数据，但是TreeSet中...

一.什么是哈希表​散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数（哈希函数），存放记录的数组称做散列表。 ​二.哈希表本质哈希表其实是一种数据结构哈希表本质上是个数组，底层实现是在数组上然后在加工， 称 哈希表。1.实现哈希表的方式分为:数组+链表数组+二叉树2....