一、表关系的分析 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
1、HashSet底层是采用HashMap实现的。HashSet 的实现比较简单,HashSet 的绝大部分方法都是通过调用 HashMap 的方法来实现的,因此 HashSet 和 HashMap 两个集合在实现本质上是相同的。2、HashMap的key就是放进HashSet中对象,value是O ...
分类:
其他好文 时间:
2018-04-21 17:40:24
阅读次数:
153
摘要:HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过Set用的只是Map的key Map的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是多了一个排序的功能. hashCode和equal()是HashMap用的,因为无需排序所以只需要 ...
分类:
其他好文 时间:
2018-04-21 17:39:35
阅读次数:
146
一、HashMap和TreeMap区别 1、HashMap是基于散列表实现的,时间复杂度平均能达到O(1)。 TreeMap基于红黑树(一种自平衡二叉查找树)实现的,时间复杂度平均能达到O(log n)。2、HashMap、TreeMap都继承AbstractMap抽象类;TreeMap实现Sort ...
分类:
其他好文 时间:
2018-04-21 17:32:36
阅读次数:
198