java集合面试_Java集合面试题：[1]Java集合

HashSet和TreeSet有什么区别

HashSet有以下特点：

A. 无序(不能保证元素的排列顺序，顺序有可能发生变化)B. 不同步C. 允许空值(集合元素可以是null,可以放入多个null，但会自动覆盖)

当向HashSet结合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode值来决定该对象在HashSet中存储位置。简单的说，HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值相 等注意，如果要把一个对象放入HashSet中，重写该对象对应类的equals方法，也应该重写其hashCode()方法。其规则是如果两个对象通过equals方法比较返回true时，其hashCode也应该相同。另外，对象中用作equals比较标准的属性，都应该用来计算 hashCode的值。

TreeSet有以下特点：

A. 有序

1. TreeSet是由一个树形的结构来实现的(数据结构是二叉树)，它里面元            素是有序的

2.TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于           排序状 态，支持两种排序方式，自然排序和定制排序。其中自然排序为             默认的排序方式；定制排序，TreeSet中的对象元素需要实Comparable             接口

TreeSet类中跟HashSet类一样也没有get()方法来获取列表中的元素，所以      也只能通过迭代器方法来获取

二叉树：

B. 不允许空值

1. HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过            Set用的只是Map的key

2. Map的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是              多 了一个有序性.

3. TreeSet类中跟HashSet类一样也没有get()方法来获取列表中的元素，所            以也只能通过迭代器方法来获取

4. HashSet是基于hash算法实现的，性能优于TreeSet，通常使用                        HashSet。在我们需要对其中元素排序的时候才使用TreeSet。