Java容器
Collection and Map
a-bit
这个作者很懒,什么都没留下…
展开
-
数组
type[] nametype name[]原创 2020-11-23 17:10:19 · 71 阅读 · 0 评论 -
源码分析-ArrayList
API文档:piblic class ArrayList<E>extends AbstractList<E>implements List<E>,RandomAccess,Cloneable,SerializableResizable-array implementation of the List interface.implement all optional list operations,and permits all element...原创 2020-11-20 01:42:12 · 81 阅读 · 1 评论 -
List接口基本方法
List相比Collecionadd(object) 增remove(index) 按照索引删set(index,object) 改indexof(object) 查add(index,object) 插入get(index) 获取import java.util.ArrayList;import java.util.List;public class TestList { public static void main(String[] a...原创 2020-11-18 23:59:16 · 384 阅读 · 0 评论 -
Collection中的设计模式
调用iterator方法,获取迭代器Iteratorimport java.util.ArrayList;import java.util.Collection;import java.util.Iterator;public class TestCollection { public static void main(String[] args) { Collection pers=new ArrayList(); pers.add(new Person.原创 2020-11-18 19:18:13 · 259 阅读 · 0 评论 -
Collection接口常见方法
啥最基本方法:import java.util.ArrayList;import java.util.Collection;public class TestCollection { public static void main(String[] args) { Collection col=new ArrayList(); col.add("jarvis"); col.add("boy"); col.add(18);原创 2020-11-18 10:46:48 · 171 阅读 · 0 评论 -
Java集合最基本概念
ArrayList的源码HashMap的源码Collection和Map的对比List和Set的对比ArrayList和Vector的对比ArrayList和LinkedList的对比HashMap和Hashtable的对比Collections和Collection的对比集合:就是一种容器,都是用于保存一组元素集合和数组的对比数组的不足:长度要提前指定一旦指定不能更改只能保存相同类型的元素集合长度可以不指定...原创 2020-11-18 10:13:43 · 133 阅读 · 0 评论 -
散列查找-(六)应用实例
(一)入门理解(二)基本概念(三)散列函数的构造方法(四)处理冲突的方法(五)散列表的性能分析(六)应用实例输入小说的文字,统计所有单词出现的次数原创 2020-11-17 19:00:31 · 381 阅读 · 0 评论 -
散列查找-(五)散列表的性能分析
(一)入门理解(二)基本概念(三)散列函数的构造方法(四)处理冲突的方法(五)散列表的性能分析(六)应用实例影响冲突的三个因素:散列函数是否均匀 处理冲突的方法 散列表的填装因子αASL:平均查找长度查找性能分析对比线性探测法 平方探测法 分离链接法 ...原创 2020-11-17 18:58:07 · 264 阅读 · 0 评论 -
散列查找-(四)处理Hash冲突的方法
首先明确,我们希望散列地址均匀得分布在地址空间。但是冲突还是会发生,咋办?两个思路:开放定址,和链地址开放定址法:线性探测法:发生了i次冲突,就将下一次试探的地址增加dihi(key) = (h(key)+di)mod TableSize让我想起来大学半夜抢选修课,假设手速不够没选上足球(一),我会先在列表足球(一)上下看看,有没有足球(二)或者其他什么好的体育课冲突容易聚集平方探测法:hi(key) = (h(key)± )mod TableS...原创 2020-11-17 15:51:54 · 143 阅读 · 0 评论 -
散列查找-(三)散列函数的构造方法
目录 1 数字关键词的散列函数构造 1.1 直接定址法 1.2 除留余数法 1.3 数字分析法 1.4 折叠法 1.5 平方取中法 2 字符关键词的散列函数构造 2.1 一个简单的散列函数——ASCII码加和法 2.2 简单的改进——前3个字符移位法 2.3 好的散列函数——移位法 首先明确:一个“好”的散列函数应考虑: 计算简单,以便提高转换速度; 关键词对应的地址空间分布均匀,以尽量减少冲突。1 数字关键词的散列函数构造...原创 2020-11-17 12:53:20 · 1079 阅读 · 0 评论 -
散列查找-(二)基本概念
(一)入门理解(二)基本概念(三)散列函数的构造方法(四)处理冲突的方法(五)散列表的性能分析(六)应用实例散列是一种重要的查找方法散列表, Hash Table, 哈希表, 关键字-地址转化法,以上其实是同一个东西其中的转化方法叫做散列函数(哈希函数)关键字→地址的转化方法小明查字典:把帅联系到s,美→M,良→L,你总结到方法了吗?小王说出三个8,也许下次他说手机号“133-3333-4444”会说:“1,6个3,4个4”,少说(11-7=5)个字.原创 2020-11-17 01:17:20 · 174 阅读 · 0 评论 -
散列查找-(一)入门理解
(一)入门理解(二)基本概念(三)散列函数的构造方法(四)处理冲突的方法(五)散列表的性能分析(六)应用实例例子一:QQ账号,假设有30亿个QQ账号,每个账号需要1KB的存储空间,30亿个账号就需要几TB增删查改中,查没问题,可以用树这种数据结构,但是增删改呢?显然树吃不消,因为变化太多了,分分钟有人申请账号,变更资料怎么办?例子二:小明查新华字典,要找“帅”字,首先会想到“s”,然后会初步定位例子三:老王家的WIFI密码是“888888...原创 2020-11-16 23:09:30 · 118 阅读 · 0 评论