第九题(Set集合)

一、Set集合

Set集合存储的是不重复的元素。

在集合框架里包括以下几个接口

Collection(祖宗),Set(儿子SortedSet,孙子NavigableSet),List,Queue(儿子Deque)

其他的就是抽象类(抽象类的命名都带有Abstract)和具体类

接口:是一种与类相似的结构,只包含常量和抽象方法。接口在许多方面都与抽象类很相似,但是他的目的是指明多个对象的共同行为。

接口是用来定义的,不是用来实例化的。C错误

接下来看看set的实现类,HashSet,LinkedHashSet,TreeSet

HashSet,对Set接口的一个基本实现,实现的都是Collection里定义的方法,如add,size,remove,iterator,contains,toArray等

LinkedHashSet,用一个链表实现对HashSet类的一个扩展,支持对规则集内的元素排序,排序方式是按照插入顺序进行排序,要强加一个不同的顺序(升序或降序),可以是使用TreeSet。对于本题而言,显然输出会是[2,1]

TreeSet,支持排序。这个显然是对的

不过我运行的时候,A,B 都对。(A,B都对,当然只针对这道题而言)

既然出现了SortedList,那就重温下List

二、线性表

线性表不仅可以存储重复的元素,而且还允许用户指定他们的存储位置。

接口List(祖宗Collection)

实现类ArrayList和LinkedList

怎么没有SortedList呢?

查阅API发现,没有它的存在!!!是C#和VB里的“细作“

(或许是我没找到,如果有人发现Java中存在,还请告知,谢谢!!!)

时间: 2024-10-11 22:45:03

第九题(Set集合)的相关文章

【转载】POJ水题大集合

POJ水题大集合 poj1000:A+B problempoj1002:电话上按键对应着数字.现在给n个电话,求排序.相同的归一类poj1003:求最小的n让1+1/2+1/3+...+1/n大于给的一个实数poj1004:求一堆实数的平均数poj1005:由坐标 (0,0) 开始,以半圆为形状每年侵蚀50m^2,问(0,0)开始到(x,y)结束需要多长时间poj1006:三个周期是常数.现在给三个周期出现高峰的时候,问下一次出现高峰是什么时候poj1007:求字符串排序poj1008:一种日历

经典算法题每日演练——第九题 优先队列

原文:经典算法题每日演练--第九题 优先队列 前端时间玩小爬虫的时候,我把url都是放在内存队列里面的,有时我们在抓取url的时候,通过LCS之类的相似度比较,发现某些url是很重要的, 需要后端解析服务器优先处理,针对这种优先级比较大的url,普通的队列还是苦逼的在做FIFO操作,现在我们的需求就是优先级大的优先服务,要做 优先队列,非堆莫属. 一:堆结构 1:性质 堆是一种很松散的序结构树,只保存了父节点和孩子节点的大小关系,并不规定左右孩子的大小,不像排序树那样严格,又因为堆是一种完全二叉

B君的第九题

B君的第九题 对于一个排列\(a_1, a_2,\dots,a_n\),如果对于一个i满足\(a_{i-1}<a_i>a_i+1\)则称i是一个极大值.我们认为\(a_0=a_{n+1}=0\).考虑\(1,2,\dots,n\)的所有排列,问有多少个排列恰好有m个极大值.输出答案对p取模的结果.\(1\le n\le10^9, 1\le m\le10, 2\le p\le1001\) 对于统计排列数,其实没有必要按照给出的a的顺序来dp,可以先把a从小到大排序,然后用\(f[i][j]\)表

稀疏集:编程珠玑第一章第九题

<Programming Pearls> solutions for Column 1中的第9题题解 关键字: Sparse set 原题: The effect of  initializing the vector data[0..n-1] can be accomplised with a signature contained in two additional n-element vectors, from and to ,and an integer top. If the ele

CTF---Web入门第九题 FALSE

FALSE分值:10 来源: iFurySt 难度:易 参与人数:4567人 Get Flag:2144人 答题人数:2157人 解题通过率:99% PHP代码审计 hint:sha1函数你有认真了解过吗?听说也有人用md5碰撞o(╯□╰)o 格式:CTF{} 解题链接: http://ctf5.shiyanbar.com/web/false.php 原题链接:http://www.shiyanbar.com/ctf/1787 [解题报告] 这是我入门Web开始写的第九道题,打开解题链接,这道题

华为2016研发工程师编程题:字符集合

字符集合 输入一个字符串,求出该字符串包含的字符集合 输入描述: 每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写. 输出描述: 每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出. 输入例子: abcqweracb 输出例子: abcqwer 解题 标记法时间复杂度太差了,可以用HashMap增加了空间复杂度 我的标记法 import java.util.Scanner; public class Main{ public s

第一张-第九题(关于读《构建之法》的若干疑问)

说到读书,我们组的小伙伴们都很积极,也很热情地根据本书内容并结合自身经历提出了若干问题,望老师.同学们多多赐教^_^. Question-1:如果采用MVP的方式,创意会不会有可能被其他人剽窃,让别人更早的做出完美的产品? Question-2:有时用户想要的并不符合专业人士的判断,比如用户的某个要求反而导致效率更低,那我们应该听用户的还是专家的? Question-3:个人认为软件产品是一个工程化的产品,在整个过程中,强调的是高效.可靠.功能强大及可维护性等.那么,在当今这个竞争激烈的市场中,

leetcode第九题--Palindrome Number

Problem: Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers. Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of converting the integer to string, note the restriction of

Leetcode第九题_Palindrome Number

Palindrome Number Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of converting the integer to string, note the restriction of using extra space. You could also try reversing an integer. However, if you have solved th