is
zhou

集合

集合的主要区别及如何选用

zhouchong阅读(58)评论(0)

Array读快改慢 Linked改快读慢 Hash两者之间 hashtable和vector是遗留的,效率极低,不推荐使用 区别 1、Vector和ArrayList 1,vector是线程同步的,所以它也是线程安全的,而arraylist...

HashMap实现原理

zhouchong阅读(52)评论(0)

1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。       数组 数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,...

集合框架常见问题

zhouchong阅读(61)评论(0)

说出arraylist,vector, linkedlist的存储性能和特性 arraylist和vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元...

hash及hashmap

zhouchong阅读(53)评论(0)

到底什么是 hash,有什么作用,hashtable hashmap 又是什么,跟 hash 有很大关系吗? Hash中文翻译为散列,其实就是用于表示事物特征的一串特征码。 事物和其Hash其实就像人和指纹的关系,人完整的相貌有眼鼻口舌手脚...

Hash表

zhouchong阅读(50)评论(0)

Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,...

HashMap中是用哪些方法来解决哈希冲突的

zhouchong阅读(55)评论(0)

HashMap中是用哪些方法来解决哈希冲突的? 解决哈希冲突常用的两种方法是:开放定址法和链地址法 开放定址法:当冲突发生时,使用某种探查(亦称探测)技术在散列表中形成一个探查(测)序列。沿此序列逐个单元地查找,直到找到给定 的关键字,或者...

hashmap和hashtable

zhouchong阅读(58)评论(0)

HashMap不能保证元素的顺序,HashMap能够将键设为null,也可以将值设为null,与之对应的是Hashtable,(注意大小写:不是HashTable),Hashtable不能将键和值设为null,否则运行时会报空指针异常错误;...

hashmap问答

zhouchong阅读(53)评论(0)

HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap,都知道哪里要用HashMap,知道HashTable和HashMap之间的区别,那么为何这道面试题如此特殊呢?是因为这道题考察的深度很深。这题...

关于hashCode

zhouchong阅读(64)评论(0)

hashCode的作用 要想了解一个方法的内在原理,我们首先需要明白它是干什么的,也就是这个方法的作用。在讲解数组时(java提高篇(十八)——数组),我们提到数组是Java中效率最高的数据结构,但是“最高”是有前提...

HashTable

zhouchong阅读(20)评论(0)

  有两个类都提供了一个多种用途的hashTable机制,他们都可以将可以key和value结合起来构成键值对通过put(key,value)方法保存起来,然后通过get(key)方法获取相对应的value值。一个是前面提到的Ha...