Java基础
风一样的美代码
这个作者很懒,什么都没留下…
展开
-
java集合类深度解析
一、为什么要使用集合类我们想要装一些元素,首先想到的是数组,但是数组有局限性,一是必须装相同类型的数据,二是其长度是不可变的,在很多场合上,比如员工管理,假设我们需要一个容器来存储员工的基本信息,因为一个公司的员工可能有辞职跳槽新进的等等,所以要是选择数组来装这组数据就会非常麻烦,所以,为了解决这个问题,我们引出了集合这种容器,因为集合是专门用来解决引用类型的数据,所以其并不能装八种基本数据类型,...原创 2018-04-04 11:02:27 · 1658 阅读 · 0 评论 -
哈希函数和哈希表(散列表)
哈希表的简单介绍:哈希表是一种实现字典操作的一种有效的数据结构,它是普通数组概念的推广,由于对普通数组可以直接寻址,使得其的查找的时间复杂度是始终为O(1)的。 一、哈希函数: 若一个函数为哈希函数其必然具有以下四个性质: ①输入域无穷但对用的输出域是相对有限的 ②若输入确定,输出一定确定 ③输出相同,但输入并不一定相同,也就是输出不同,输入可能相同:哈希碰撞 ④其具有离散性。也就是每个输出数...原创 2018-06-12 09:17:41 · 1060 阅读 · 0 评论