集合，集合想破脑壳

 

集合已经学了两天，感觉集合这块细节内容比较多，各个集合之间方法也挺相似的。做起题目来有点不知道选择哪一个，有点茫然。

老师上课讲的习题看了一遍，也练习了一下，感觉还是掌握得不扎实。想乘着今天放假多总结一下，比较一下各个集合之间的相同点和不同点。

 

 

Linkedlist

面试题（必须会）

请使用linkedlist 来模拟一个堆栈或者队列数据结构

堆栈：先进后出

队列：先进先出

Set集合

元素不可重复 有可能是无序

Set接口中的方法和collection一致

Set

|---HashSet:内部数据结构式哈希表，是不同步的。

如何保证集合的元素唯一性呢？

是通过对象hashcode和equals方法来完成对象唯一性的

如果对象hashcode值不同，那么不用判断equals方法，就直接存储到哈希表中。

如果对象的hashcode值相同，那么要再次判断对象的equals方法是否为true

如果为true视为相同元素，不存。如果为false，那么视为不同元素，就进行存储

记住：如果元素要存储到hashset集合中，必须覆盖hashcode方法和equals方法。一般情况下，如果定义类会产生很多对象，比如人，学生，书，通常都需要覆盖equals，hashcode方法。

建立对象判断是否相同的依据。

|---TreeSet:：

可以对set集合中的元素进行排序，是不同步的。

哈希表确定元素是否相同

1，判断的是两个元素的哈希值是否相同

如果相同，再判断两个对象的内容是否相同

2，判断哈希值相同，其实判断的是对象的hashcode的方法

判断内容相同，用的是equals方法

注意：如果哈希值不同，是不需要判断equals

Treeset判断元素唯一性的方式：就是根据比较方法的返回结果是否是零。

Treeset对元素进程排序的方式一：

让元素自身具备比较功能，就需要实现comparable接口，覆盖方法

如果不要按照对象中具备的自然顺序进行排序。如果对象中不具备自然顺序。怎么办？

可以使用TreeSet集合的第二种排序方式：

让集合自身具备比较功能，定义一个类实现comparable接口，覆盖compare方法。将 该类对象作为参数传递给treeset集合的构造函数。