黑马程序员——黑马基础——Map,集合框架工具类Conlections和Arrays
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
一,Map集合
Map集合是一个接口,和List集合及Set集合不同的是,它是双列集合,并且可以给对象加上名字,即键(Key)。
特点:
1)该集合存储键值对,一对一对往里...
分类:
其他好文 时间:
2015-04-23 13:26:42
阅读次数:
145
内容包括,并发与并行,并发约束,并发下的集合类性能分析,并发相关包的概述,并发场景,并发总结集合包...
分类:
其他好文 时间:
2015-04-22 18:10:25
阅读次数:
129
简介redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)和zset(有序集合)。这些数据类型都支push/pop,add/remove及取交集并集和差集及更丰富的操作,而且这些操作都是原子性的。在此基础上,redis支持..
分类:
其他好文 时间:
2015-04-22 15:56:34
阅读次数:
148
向名称为key的set中添加元素:命令:sadd #不允许有重复的值2删除名称为key的set中的元素:命令:srem3随机返回并删除名称称为key的set中的一个元素:命令:spop #随机弹出元素返回所有给定key与第一个key的差集:命令:sdiff返回所有给...
分类:
其他好文 时间:
2015-04-22 11:13:43
阅读次数:
174
本文就 《基于LinkedHashMap实现LRU缓存调度算法原理及应用 》一文作为材料,记录一些常见问题,备忘。
延伸出两道常见的Java面试题:
插入Entry节点到table表的链表中时,Hashmap 和LinkedHashmap使用头茶法还是尾茶法?遍历map的时候,Entry.Entryset()获取的set集合,是按照从头到尾还是从尾到头的顺序存储的?
实现LR...
分类:
编程语言 时间:
2015-04-22 01:59:14
阅读次数:
294
集合API展示了泛型的一般用法。但是它们(Set,HashMap,Map)限制了每个容器只能有固定数目的类型参数。比如Set集合,HashMap集合:importjava.util.HashMap;importjava.util.HashSet;importjava.util.Map;importj...
分类:
其他好文 时间:
2015-04-19 22:34:56
阅读次数:
163
题意:在一堆无序元素中找到最长的连续串的长度,要求时间复杂度O(N)
思路:首先将元素放到set集合中,然后再判断,每次判断是否包含某元素的复杂度为O(1)
代码:
public int longestConsecutive(int[] num) {
int currLen = 0, longestLen = Integer.MIN_VALUE;
Se...
分类:
其他好文 时间:
2015-04-18 10:09:13
阅读次数:
88
集合是一种可变数据项的容器,具有统一的父类接口Collection(Map并没有继承之),与其子集合的关系如下 图,集合的特点是长度可变,可以存储多种类型的对象(不加泛型时)。这也是与数组的两点最大的不同。...
分类:
其他好文 时间:
2015-04-16 14:19:53
阅读次数:
237
http://blog.csdn.net/liu826710/article/details/9001254在Map集合中values():方法是获取集合中的所有的值----没有键,没有对应关系,KeySet():将Map中所有的键存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的...
分类:
其他好文 时间:
2015-04-15 11:16:10
阅读次数:
121
1.1 基础概念: set集合容器是实现了红黑树(Red-black Tree)的平衡二叉检索树的数据结构。再插入一个新的元素的时候,它会自动调整二叉树的排列,把元素放到该放的位置上,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树的所有节点的键值。而且,还要确保根节点左子树的高度....
分类:
其他好文 时间:
2015-04-11 01:16:44
阅读次数:
139