黑马程序员--集合Set总结--java

------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------

集合Set总结

01、Set集合的特点

元素无序,唯一。

         注意：这里的顺序是指存储和取出顺序。

02、HashSet集合的特点

         (1)HashSet：不保证元素的迭代顺序。并且，不保证该顺序恒久不变。

         (2)HashSet如何保证元素唯一性         

HashSet底层数据结构是哈希表。

通过分析源码，确定跟以下语句判断有关

e.hash == hash && ((k = e.key) ==key || key.equals(k))

                以上语句说明依赖两个方法：hashCode()和equals()

                顺序：

                           首先，判断hashCode()值是否相同。

                                     相同：

                                               继续走equals()方法，根据其返回值：

                                                        true：说明元素重复，不添加到集合。

                                                        false：说明元素不重复，添加到集合。

                                     不同：直接添加到集合。

         (3)怎么重写hashCode()和equals()方法呢?

                   hashCode():

                            把对象的所有成员变量值相加即可。

                            如果是基本类型，就加值。如果是引用类型，就加哈希值。

                   equals():

                            A:this==obj

                            B:! ( obj  instanceof Student )

                            C:所有成员变量的值比较。基本类型用==,引用类型用equals()。

 

         (4)开发中怎样重写hashCode()和equals()？

                自动生成，右键“source”，然后选择“Generate hashCode() and equals()”

注意：HashSet集合存储自定义对象时,需要去重写hashCode()和equals()

         (4)案例：

                   HashSet存储字符串并遍历案例：

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class SetDemo {
publicstatic void main(String[] args) {
//创建集合对象
//Collection<String> c = new HashSet<String>();
//Set<String> set = new HashSet<String>();
//HashSet<String> hs = new HashSet<String>();

Set<String>set = new HashSet<String>();

//创建并添加元素
set.add("hello");
set.add("world");
set.add("java");
set.add("world");

//遍历
Iterator<String>it = set.iterator();
while(it.hasNext()) {
Strings = it.next();
System.out.println(s);
}

System.out.println("--------------");

for(String s : set) {
System.out.println(s);
}
}
}

03、TreeSet集合的特点

         (1)TreeSet：根据构造方法的不用，选择使用自然排序或者比较器排序。

                     按照实际的需求，可以对元素进行排序。并且保证唯一。

         (2)怎么保证的呢?

                   排序：底层结构是二叉树。按照树节点进行存储和取出。

                            两种实现：

                                     A:自然排序(元素具备比较性)

                                               TreeSet的无参构造，要求对象所属的类实现Comparable接口。     

自定义Student类实现Comparable实例：      

public class Student implements Comparable<Student>{
privateString name;
privateint age;

publicStudent() {
}

publicStudent(String name, int age) {
this.name= name;
this.age= age;
}

publicString getName() {
returnname;
}

publicvoid setName(String name) {
this.name= name;
}

publicint getAge() {
returnage;
}

publicvoid setAge(int age) {
this.age= age;
}

//需求：我想按照对象的年龄排序，从小到大排序。怎么做?
//@Override
//public int compareTo(Student s) {
//// 需求是比较年龄
//int num = this.age - s.age;
//// 由于对象有多个成员变量，你不能根据其中的某一个决定其他的。
//// 当某一个相同的时候，你还需要判断其他的是不是也是相同的。
//int num2 = (num == 0) ? (this.name.compareTo(s.name)) : num;
//return num2;
//}

//需求:我想按照姓名的长度排序，从小到大排序。怎么做?
@Override
publicint compareTo(Student s) {
//姓名的长度
intnum = this.name.length() - s.name.length();
//               System.out.println(num);
//很多时候，别人给我们的需求其实只是一个主要需要
//还有很多的次要需求是需要我们自己进行分析的。
//比较姓名的内容
intnum2 = (num == 0) ? (this.name.compareTo(s.name)) : num;
//继续分析，姓名长度和内容都相同的情况下，年龄还可能不一样呢?
//所以，当姓名长度和内容都相同的时候，我们在比较下年龄就好了
intnum3 = (num2 == 0) ? (this.age - s.age) : num2;
returnnum3;
}
}

                                     B:比较器排序(集合具备比较性)

                                               TreeSet的带参构造，要求构造方法接收一个实现了Comparator接口的对象。

                   唯一：根据返回值是否为0。

比较器排序实现方法一：自定义MyComparator类实现Comparator接口

import java.util.Comparator;

public class MyComparator implements Comparator<Student> {

@Override
publicint compare(Student s1, Student s2) {
//按年龄排序，从小到大
intnum = s1.getAge() - s2.getAge();
//次要条件
intnum2 = (num == 0) ? (s1.getName().compareTo(s2.getName())) : num;
returnnum2;
}
}

比较器排序实现方法二：匿名内部类

               

import java.util.Comparator;

public class MyComparator implements Comparator<Student> {

4000
@Override
publicint compare(Student s1, Student s2) {
//按年龄排序，从小到大
intnum = s1.getAge() - s2.getAge();
//次要条件
intnum2 = (num == 0) ? (s1.getName().compareTo(s2.getName())) : num;
returnnum2;
}
}

                   注意：

                            如果同时有两种方案，以比较器为主。

04、Collections工具类的使用

 面试题：
Collection和Collections的区别？

A：Collection是Collection体系的顶层接口,里面定义了这个体系中的共性方法.

B：Collections是针对Collection集合操作的工具类 里面一定了一些对集合操作的方法

比如 排序,查找,反转,最值,置换

public static void sort ( List list )

排序

public static <T> int binarySearch( List list, T key )

二分查找

public static void reverse( List list )

反转

public static T max( Collection coll )

最大值

public static void shuffle( List list )

随机置换.