黑马程序员_集合-set实现类

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



面试题：用集合改进登陆注册案例
关于登陆注册的案例，我们在第14天的教程中，已经学习过了。
本次用集合改进“登陆注册”，仅仅是把包 cn.itcast.dao.impl
中的 类UserDaoImpl 中的内容给修改了下。


public class UserDaoImpl implements UserDao {
//创建集合对象
private static ArrayList<User> array = new ArrayList<User>();

@Override
public boolean isLogin(String username, String password) {
// 遍历数组，获取到每一个对象，
// 然后再拿对象的用户名和密码和传递过来的用户名和密码进行比较
boolean flag = false;
//遍历集合，获取每一个用户，如果存在，就修改标记为true
for(User u : array)
{
if(u.getUsername().equals(username) && u.getPassword().equals(password))
{
flag = true;
break;
}
}
return flag;
}


@Override
public void regist(User user) {
//将该用户添加到集合中
array.add(user);
}


}






1：Set(掌握)
(1)Set的特点：
元素无序,唯一。（注意和List的对比：元素有序（数据存储和取出顺序一致），可以重复。）
注意：这里的顺序是指存储和取出顺序。


2：HashSet(掌握)
(1)HashSet：不保证元素的迭代顺序。并且，不保证该顺序恒久不变。
(2)怎么保证的呢?
HashSet底层数据结构是哈希表。
它依赖两个方法：hashCode()和equals()
顺序：
首先，判断hashCode()值是否相同。
相同：
继续走equals()方法，根据其返回值：
true：说明元素重复，不添加到集合。
false：说明元素不重复，添加到集合。
不同：直接添加到集合。


(3)怎么重写hashCode()和equals()方法呢?(忘了吧)
hashCode():
把对象的所有成员变量值相加即可。
如果是基本类型，就加值。如果是引用类型，就加哈希值。
public int hashCode()
{
return this.name.hashCode() + this.age + this.sex +this.score ;
}
equals():
A:this==obj
B:!(obj instanceof Student)
C:所有成员变量的值比较。基本类型用==,引用类型用equals()。


如果不会，eclipse()自动生成。





3：TreeSet(理解)
(1)TreeSet：根据构造方法的不用，选择使用自然排序或者比较器排序。
           按照实际的需求，可以对元素进行排序。并且保证唯一。
(2)怎么保证的呢?
排序：底层结构是二叉树。按照树节点进行存储和取出。
两种实现：
A:自然排序(元素具备比较性)


TreeSet的无参构造，要求对象所属的类实现Comparable接口。
public int compareTo( Studetn s )
{
//需求是比较年龄
int num = this.age - s.age ;
//由于对象有多个成员变量，你不能根据其中的某一个决定其他的。
//当某一个形同的时候，你还需要判断其他的是不是也是相同的。
int num2 = ( num == 0 ) ? ( this.name.compareTo( s.name ) ) : num ;
return num2;
}


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


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


TreeSet<Student> ts = new TreeSet<Student> ( new Comparator<Student> 
{
@Override
public int compare ( Student s1 , Student s2)
{
//按照年龄排序，从小到大
int num = s1.getAge() - s2.getAge();
//次要条件
int num2 = ( num == 0 ) ? ( s1.getName().compareTo(s2.getName()) ) : num;
return num2;
}
} );


//创建元素对象
Student s1 = new Student(“张三”，24);
Student s2 = new Student(“李四”，30);
Student s1 = new 。。。。。。
//添加元素
ts.add(s1);
ts.add(s2);
...........
for( Student s : ts )
{
System.out.println(s.getName() + "*****" + s.getAge());
}




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

注意：
如果同时有两种方案，以谁为主呢?以比较器为主。

(3)案例：TreeSet存储自定义对象按照姓名长度排序
public int compareTo( Studetn s )
{
//需求是比较姓名的长度
int num = this.name.length() - s.name.length() ;
//很多时候，别人给我们的需求其实只是一个主要需求
//还有很多的次要需求是需要我们自己进行分析的。
//比较姓名的内容
int num2 = ( num == 0 ) ? ( this.name.compareTo( s.name ) ) : num ;
//继续分析，姓名长度和内容都相同的情况下，年龄还可能不一样呢。
//所以，当姓名长度和内容都相同的时候，我们在比较下年龄就好了。
int num3 = ( num2 == 0 ) ? ( this.age - s.age ) : num3 ; 
return num3;
}


(4)原理：二叉树保证元素唯一 排序
A：第一个添加的数据作为根节点。
B：从第二个开始，
每一个数据从根节点开始比较，
如果大了，往右边放，
如果小了，往左边放，
如果相同，替换。
C:从根节点开始，获取数据的规则，是按照每个数据的：左，中，右原则。




4：Collection体现的集合总结
Collection
|--List
|--ArrayList
底层数据结构是数组，查询快，增删慢
线程不安全，效率高。
|--LinkedList
底层数据结构是链表，查询慢，增删快
线程不安全，效率高。
|--Vector
底层数据结构是数组，查询快，增删慢
线程安全，效率低。
|--Set 唯一
|--HashSet
底层数据结构是哈希表。
如何保证元素唯一性呢?
依赖两个方法。hashCode()和equals()。
以后都自动生成。
|--TreeSet
底层数据结构是二叉树。
如何保证元素唯一性呢?如何保证元素排序呢?
根据返回值是否是0，判断元素是否重复。
排序有两种方案：
元素具备比较性 实现Comparable接口
集合具备比较性 实现Comparator接口


5：在集合中的数据结构问题
ArrayXxx:底层数据结构是数组。查询快，增删慢。
LinkedXxx:底层数据结构是链表。查询慢，增删快。
HashXxx:底层数据结构是哈希表。跟两个有关。hashCode()和equals()
TreeXxx:底层数据结构是二叉树。两种排序方式。Comparable接口和Comparator接口


6：什么时候，使用哪种Collection集合。
元素唯一吗?
唯一：
Set
需要排序吗?
需要：TreeSet
不需要：HashSet


不知道，用HashSet。
不唯一：
List
需要安全码?
需要：Vector
不需要：ArrayList和LinkedList
查询多：ArrayList
增删多；LinkedList
不知道，用ArrayList。


7：Collections(理解)
(1)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 ):随机置换 (相当于“洗牌”)


(2)面试题：


Collection和Collections的区别?
Collection：是Collection集合的顶层接口，定义了Collection集合的共性方法。
Collections：是一个类，定义了针对Collection集合操作的功能，有排序，查找，反转等。


(3)案例：斗地主洗牌发牌小游戏
public static void main(String[] args) {
// 买牌
// 表示花色的数组
String[] colors = { "黑桃", "红桃", "梅花", "方块" };
// 表示点数的数组
String[] numbers = { "A", "2", "3", "4", "5", "6", "7", "8", "9", "10",
"J", "Q", "K" };


// 早一个牌盒
ArrayList<String> array = new ArrayList<String>();
array.add("大王");
array.add("小王");


// 循环装牌
for (String c : colors) {
for (String n : numbers) {
array.add(c.concat(n));
}
}
// 显示所有牌
// System.out.println(array);


// 洗牌
Collections.shuffle(array);
// 显示所有牌
// System.out.println(array);


// 发牌
ArrayList<String> linString = new ArrayList<String>();
ArrayList<String> zhouString = new ArrayList<String>();
ArrayList<String> meString = new ArrayList<String>();


// 用普通for
for (int x = 0; x < array.size() - 3; x++) {
if (x % 3 == 0) {
linString.add(array.get(x));
} else if (x % 3 == 1) {
zhouString.add(array.get(x));
} else if (x % 3 == 2) {
meString.add(array.get(x));
}
}


// 看牌
System.out.println("linString:" + linString);
System.out.println("zhouString:" + zhouString);
System.out.println("meString:" + meString);


// 看底牌
for (int x = array.size() - 3; x < array.size(); x++) {
System.out.print(array.get(x) + "  ");
}
}









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