哈希表,HashMap,Hashtable,ConcurrentHashMap,WeakHashMap,ThreadLocal,集合

哈希表:java 在哈希表中进行添加,删除,查找等操做,性能十分高,不考虑哈希冲突的状况下,仅需一次定位便可完成,时间复杂度为O(1);数据结构的物理存储结构只有两种:顺序存储结构和链式存储结构。例如数组中根据下标查找某个元素,一次定位就能够达到,哈希表利用了这种特性,哈希表的主干就是数组。好比咱们要新增或查找某个元素,咱们经过把当前元素的关键字 经过某个函数映射到数组中的某个位置,经过数组下标一
相关文章
相关标签/搜索