今天在微信上看到一篇介绍如何判断单向链表是否有环的文章，感觉很有意思，整理一下读后的思路。 一、判断单向链表是否有环 方法1：设置一个Hashset，顺序读取链表中的节点，判断Hashset中是否有该节点的唯一标识（ID)。如果在Hashset中，说明有环；如果不在Hashset中，将节点的ID存入 ...
分类：
其他好文 时间：
2016-10-10 01:18:15
阅读次数：
227
HashSetHashSet有以下特点? 不能保证元素的排列顺序，顺序有可能发生变化? 不是同步的? 集合元素可以是null,但只能放入一个null当向HashSet结合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode ...
分类：
其他好文 时间：
2016-10-09 13:43:54
阅读次数：
103
一.概述 HashSet是建立在HashMap的基础上的,其内部存在指向一个HashMap对象的引用,操作HashSet实际上就是操作HashMap,而HashMap中所有键的值都指向一个叫做Dummy value的值.这是一个Object对象.是在HashSet进行显示初始化的时候初始化出来的,而 ...
分类：
编程语言 时间：
2016-09-30 21:15:01
阅读次数：
166
工作以来，一直对java集合理解的不够全面，不够深入，就是常用的ArrayList/HashMap/Set/List，有时候会用一下LinkedList。一时兴起，可能对TreeSet,HashSet有点兴趣。不过集合这些公司面试经常问的，特别是高大上的公司还问的特别深。所以自己搜索一些资料，按自己 ...
分类：
编程语言 时间：
2016-09-29 21:42:18
阅读次数：
139
1、首先先理一下java的集合关系，Collection和Map接口是所有集合接口的根结点，其他集合都直接或者间接的实现了他们中的一个；collection下有：list(元素可重复)和set（不可重复），queue等，他们下面又有各自的分支，hashset就属于set的实现；map下有treema ...
分类：
其他好文 时间：
2016-09-26 06:26:53
阅读次数：
142
1.Set 不允许重复元素 无顺序 至多允许一个Null值 HashSet h=new HashSet(); h.add(); h.size(); Iterator it=h.Iterator(); while(h.hasNext()) { Object o=it.Next()} 2.Iterato ...
分类：
编程语言 时间：
2016-09-25 22:06:09
阅读次数：
164
HashSet:位于java.util包下 1 HashSet概述 特点：作为Set集合的一种，首先是无序的，不可重复的；允许存放null值；底层封装HashMap；实现是不同步的，线程不安全； 常用构造： public HashSet() :构造一个新的空 set，其底层 HashMap 实例的默 ...
分类：
编程语言 时间：
2016-09-25 20:22:48
阅读次数：
148
Set 继承自Collection的一个接口，特点是：无序，不可重复。 HashSet实现Set接口 SortedSet继承自Set接口，无序，不可重复，但是可以存进去的元素可以自动按照大小进行排序。TreeSet是他的一个实现类。 HashSet的底层是一个HashMap。为什么？因为HashMa ...
分类：
其他好文 时间：
2016-09-25 12:01:44
阅读次数：
126
TreeSet集合的练习： 需求： 键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台 分析： A:定义学生类 B:创建一个TreeSet集合 使用内部匿名方法实现 C:总分从高到底如何实现呢? D:键盘录入5个学生信息 E:遍历TreeSet集合 学生类： 测 ...
分类：
编程语言 时间：
2016-09-24 23:14:38
阅读次数：
301
当我们想要创建一个集合，该集合里面的元素都具有唯一性时。会遇到两种情况： A：元素为String类型，可以直接用Hashset<String>集合来创建 String类重写了hashCode()和equals()方法，所以，它就可以把内容相同的字符串去掉。只留下一个。 B：当元素为自定义对象的时候， ...
分类：
编程语言 时间：
2016-09-24 16:02:50
阅读次数：
249
