前言:在第5章的系列学习中,已经实现了关于二叉搜索树的相关操作,详情查看第5章即可.在本节中着重学习使用底层是我们已经封装好的二叉搜索树相关操作来实现一个基本的集合(set)这种数据结构.集合set的特性:集合Set存储的元素是无序的.不可重复的.为了能达到这种特性就需要寻找可以作为支撑的底层数据结构.这里选用之前自己实现的二叉搜索树,这是由于该二叉树是不能盛放重复元素的.因此我们可以使用二叉搜索树这种底层来实现集合(set). 1.集合set相关功能 1.1 add()方法特性 二分搜索树的添…

http://blog.csdn.net/yerenyuan_pku/article/details/52745486 集合映射 集合属性大致有两种: 单纯的集合属性,如像List.Set或数组等集合属性. Map结构的集合属性,每个属性值都有对应的Key映射. 集合映射的元素大致有如下几种: list:用于映射List集合属性. set:用于映射Set集合属性. map:用于映射Map集合性. array:用于映射数组集合属性. bag:用于映射无序集合. idbag:用于映射无序集合,但为集…

Hibernate要求持久化集合属性字段必须声明为接口,实际的接口可以是java.util.Set,java.util.Collection,java.util.List,java.util.Map,java.util.SortedSet,java.util.SortedMap等,甚至是自己定义类型(只需要实现org.hibernate.usertype.UserCollectionType接口即可). Hibernate之所以要求用集合接口声明集合属性字段,是因为当程序持久某个实例时,Hibe…

1.集合类框架 以Tree开头都是按顺序,默认情况下是升序排列. 以Linked 开头的都是按插入顺序排列的. 2.在hibernate中要持久化集合属性时必须将其声明为接口,如 private Set parts=new HashSet(); set元素 3.集合类接口及其常用的实现类: 4.map元素的映射 5.集合外键 包含集合属性的实体在数据库中对应着一张表,这个表必然包含一个外键列,此外键列通过key元素映射. 6.集合元素的数据类型 基本类型:<element> 复合类型:<…

在6.1中我们实现了底层基于二叉搜索树的集合,本节就底层如何基于链表实现进行学习,注意:此处的链表是之前自己封装的. 1.集合set相关功能 1.1 add()的不同 用于链表本身没有去重的效果,因此我们在做基于链表的集合时,需要对add()方法做一下特殊处理,如下增加一个判断即可. @Override public void add(E e) { if (!list.contains(e)) { list.addFirst(e); } } 2.集合实现 2.1 Set接口定义 /** * 集合…

哈希函数 通过哈希表可以实现 O(1) 复杂度的查找. 哈希函数构造方法:设计好的哈希函数的两个基本原则,计算简单+分布均匀 1. 直接定址法 用key自身的某个线性函数来定址,f(key) = a*key + b.但需要知道关键字的分布情况. 2. 数字分析法 适合处理关键字位数比较大的情况.抽取关键字的一部分作为哈希地址. 3. 平方取中法 将key平方后取中间若干位数字作为哈希地址. 4. 折叠法 将key分为位数相等的几个部分,将这几部分叠加求和,按哈希表表长取后几位作为哈希地址. 5.…

前言 前面的我们使用的是一个表的操作,但我们实际的开发中不可能只使用一个表的-因此,本博文主要讲解关联映射 集合映射 需求分析:当用户购买商品,用户可能有多个地址. 数据库表 我们一般如下图一样设计数据库表,一般我们不会在User表设计多个列来保存地址的.因为每个用户的地址个数都不一的,会造成数据冗余 创建两张数据表,一张保存着用户的信息,一张保存着地址的信息.地址表使用外键来引用用户表 实体 由于地址只是使用String类型来保存着,那么我们直接使用一个User对象就可以了 public cl…

关联有嵌套查询和嵌套结果两种方式,本文是按照嵌套结果这种方式来说明的 上一章介绍了多对一的关系,用到了<association></association>,这是一个复杂类型的关联.我们选择一个示例来回顾下,比如:一个博客有一个用户,关联映射就工作于这种结果之上.首先看下,我们在本文中要用到的表结构字段: 博客 blog : id title author_id 作者 author: id username password email bio favourite_section…

上篇文章具体讨论了组合对象映射的原理.它事实上指的是怎样将对象模型中的组合关系映射到关系模型中,它是通过使用Hibernate提供的<component>标签来实现的,并须要在该标签中加入相应组合对象的属性,有关组合对象的映射请查看笔者的上篇文章.该篇文章来具体讨论下集合的映射关系.Java的集合有四种各自是Set.Map.List和普通集合,在开发时往往须要将这些集合转化为相应的关系模型,这样的集合映射的实现过程就是我们今天要讨论的话题. 一.集合映射 1.1 集合小介 集合映射也是主要的映…

如果持久类具有Set对象,可以在映射文件中使用set元素映射Set集合. set元素不需要索引元素. List和Set之间的区别是: Set只存储唯一的值. 我们来看看我们如何在映射文件中实现集合: <class name="com.yiibai.Question" table="q102"> ... <set name="answers" table="ans102"> <key column=…