集合分类: | Collection 单例集合的根接口 | List 如果实现了List接口的集合类,具备的特点是:有序,可重复 | ArrayList ArrayList底层维护的是一个Object类型的数组,特点是:查询快,增删慢使用场景:如果目前的数据查询多,增删少,那么就使用ArrayLis ...
分类:
其他好文 时间:
2018-05-05 17:17:57
阅读次数:
165
直接上源码! 官方文档第一句话就说了,这个hashCode方法主要是为了哈希表而存在的,像HashSet,HashTable和HashMap都是使用哈希表的形式存储数据(Key Value),而hashCode计算出的hash值就可以唯一确定一个元素,有了hash值便可以快速定位元素,提高哈希表的性 ...
分类:
编程语言 时间:
2018-05-05 15:29:35
阅读次数:
178
涉及到Hash,即通过Key的哈希值,存取对应value。 注意,同一个key的哈希值必须唯一,不可变。 1、HashMap,key为null时,存在tab[0]中。 value可为空,key的hash不同的话,可存多个。 2、HashSet,采用HashMap,add(value)即采用HashM ...
分类:
其他好文 时间:
2018-05-05 11:20:24
阅读次数:
231
一、表关系的分析 Hibernate框架实现了ORM的思想,将关系数据库中表的数据映射成对象,使开发人员把对数据库的操作转化为对对象的操作,Hibernate的关联关系映射主要包括多表的映射配置、数据的增加、删除等。 数据库中多表之间存在着三种关系,也就是系统设计中的三种实体关系。如图所示。 从图可 ...
分类:
Web程序 时间:
2018-05-04 17:02:50
阅读次数:
218
1.Collection 1.基本操作 2.集合中的遍历: 1.for each语法 2.使用迭代器Iterator 3.主要子接口对象 1.Set(无序、不能重复) Eenuset SortedSet HashSet TreeSet Set里面存放的对象是无序,不能重复的,集合中的对象不按特定的方 ...
分类:
编程语言 时间:
2018-05-04 11:50:17
阅读次数:
169
1、布隆过滤器是什么? 又快又小的处理方法 布隆过滤器(Bloom Filter):是一种空间效率极高的概率型算法和数据结构,用于判断一个元素是否在集合中(类似Hashset)。 它的核心一个很长的二进制向量和一系列hash函数 数组长度以及hash函数的个数都是动态确定的。 Hash函数:SHA1 ...
分类:
其他好文 时间:
2018-05-02 16:25:13
阅读次数:
185
参考:https://www.cnblogs.com/yjd_hycf_space/p/7760248.html 线程安全的: Vector HashTable StringBuffer 线程不安全的: ArrayList : LinkedList: HashMap: HashSet: TreeMa ...
分类:
编程语言 时间:
2018-04-27 21:40:45
阅读次数:
207
[抄题]: he set S originally contains numbers from 1 to n. But unfortunately, due to the data error, one of the numbers in the set got duplicated to anot ...
分类:
其他好文 时间:
2018-04-26 01:21:51
阅读次数:
272
Java并发编程:同步容器整理自:博客园-海子-http://www.cnblogs.com/dolphin0520/p/3933404.html1、同步容器出现原因 常用的ArrayList,LinkedList,HashMap,HashSet,Deque等都是线程不安全的; Java为方便多线程 ...
分类:
编程语言 时间:
2018-04-22 21:48:39
阅读次数:
176
①HashMap的工作原理 HashMap基于hashing原理,我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时,它调用键对象的hashCode()方法来计算hashcode,让后找到bucket位置来储存值对象。当获取对象时,通过键对象的equals()方法 ...
分类:
其他好文 时间:
2018-04-21 17:42:16
阅读次数:
225