今天我们来说说set
集合:是一些唯一的、不可变的对象(数值和字符串等)的一个无序的集合(collection),并且这些对象支持与数学集合理论相对应的操作。
特点:
1.一个项只能够出现一次
2.广泛使用在数字和数据库工作中
3.两个集合不能够使用+相加,但可以使用-相减
下面是一些集合的操作,中间一段我故意使用+号,直接报错
2.集合里面一些常用的方法...
分类:
编程语言 时间:
2015-08-19 09:32:03
阅读次数:
141
Set数据类型及操作Set集合是通过hash table实现的,所以添加、删除和查找的复杂度都是O(1),hash table会随着添加或者删除自动的调整大小,需要注意的是 hash table大小时候需要同步(获取写锁)会阻塞其他读写操作,可能不久后就会改用跳表(skip list)来实现,跳表已...
分类:
其他好文 时间:
2015-08-15 09:01:20
阅读次数:
113
set集合容器是使用红黑树[一种二叉检索树的数据结构]来组织泛化的元素数据。元素数据的检索使用的是二叉检索树的中序遍历算法,检索的效率高于vector、deque、和list等容器,由于采用中序遍历算法可以将二叉检索树中的键值由小到大遍历出来,所以set集合容器蕴含了元素间的有序性。红黑树的每个节点包含一个取值为红色或者黑色的颜色域,节点键值的插入必须确保树根节点的键值大于左子树所有节点的键值,而小...
分类:
其他好文 时间:
2015-08-14 13:43:47
阅读次数:
274
Redis是一个key-value存储系统。Redis的出现,很大程度补偿了memcached这类key/value存储的不足,在部分场合可以对关系数据库起到很好的补充作用 Redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和ha...
分类:
数据库 时间:
2015-08-13 08:54:22
阅读次数:
216
数据结构之单向链表
例如:现有双向链表OneWayLinked中存储着1,2,3,4四个元素,那么集合对象中会有4个节点A、B、C、D,由上述结构可以知道,节点A中存储着元素1和节点B;节点B中存储着元素2和节点C,节点C中存储着元素3和节点D,节点D中存储着元素4和null。如果现在要在元素2和3中间插入一个元素5;
过程如下:
1、创建节点E,E中存储元素5
2、将B中的下一个节点修改...
分类:
编程语言 时间:
2015-08-12 19:36:30
阅读次数:
111
In Touch
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1184 Accepted Submission(s): 313
Problem Description
There are n soda liv...
分类:
其他好文 时间:
2015-08-10 02:00:56
阅读次数:
129
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- Map集合一、概述1、简述: Map集合是一个接口,和List集合及Set集合不同的是,它是双列集合,并且可以给对象加上名字,即键(Key)2、特...
分类:
编程语言 时间:
2015-08-10 01:43:11
阅读次数:
147
今天要写的内容其实不多,本打算将hibernate对集合的操作的内容直接归结为一篇的,但想一想,还是分开写的比较好,毕竟前面的已经发布出去来了,废话不多说,开始吧!依旧新建一个StudentList.java实体类,其他的属性不变,只是将hobby属性由Set集合类型变为List集合类型,还是把代码...
分类:
Web程序 时间:
2015-08-09 12:20:53
阅读次数:
211
先说一段废话吧,本打算每天把所学的知识总结为博客的,但是昨天为什么没有写呢?没有学习吗?No,那是为什么?贪玩,对,这位同学说对了,老实说昨天感觉身体不怎么舒服,大家都知道,这其实就是为自己懒找借口,好吧,废话先唠到这儿,下面进入正题。先说说概念吧在持久化类中,有时会使用到值类型的对象属性,所谓值类...
分类:
Web程序 时间:
2015-08-08 13:18:55
阅读次数:
158
/*
*1 Collections.sort(list集合,比较器);
*sort方法不仅可以对list进行自然排序,还可以根据需求定义比较器进行排序。
*sort方法不能对Set集合进行排序。
*binarySearch方法对集合进行插入,且保证集合有序,如果查找的元素不存在
*则返回比该元素大一个位置的元素的下标加一的相反数,他的原理是折半查找。
*fill方法可以将l...
分类:
编程语言 时间:
2015-08-08 09:09:31
阅读次数:
141