黑马程序员_java基础之集合

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

单列集合

Collection
|-  List 元素有序,可以重复.并且每一个元素都有对应的索引
ArrayList
底层的数据结构是数组,查询块,增删慢
线程不安全的,效率高
Vector
底层的数据结构是数组,查询块,增删慢
线程安全的,效率低
LinkedList
底层的数据结构链表 , 查询慢,增删块
线程不安全的,效率高


遍历:
第一种使用迭代器进行遍历
第二种使用for循环进行遍历size 和 get方法
第三种使用增强for循环
|-  Set
元素无序 ,但是可以保证元素的唯一性


HashSet
底层的数据结构是哈希表, 依赖于两个方法,这个两个方法就是hashCode和equals
TreeSet
底层的数据结构是二叉树, 这个集合可以对元素进行排序
而排序有两个方式:
第一种使用的自然排序
第二种使用的是比较器排序


我们到底是使用自然排序还是使用比较器排序,主要依赖于构造方法


如果我们使用的是自然排序,那么对元素有一个要求,需要这个元素实现Comparable接口,然后复习compareTo方法
如果我们使用的是比较排序,我们可以定义一个类,然后让这个类实现Comparator接口,然后复习compare方法
当我们也可以使用匿名内部类
遍历:
第一种使用迭代器进行遍历
第二种使用增强for循环


数据结构:
栈, 队列, 数组 , 链表 , 哈希表  , 二叉树
栈的特点: 先进后出
队列的特点: 先进先出
数组的特点: 查询块 , 增删慢
链表的特点: 查询慢, 增删快
哈希表的特点: 是一个链表类型的数组,集成了链表和数组的优点
可以保证元素的唯一性,这个唯一性依赖于两个方法hashCode和equals
二叉树: 也被称之为红黑树 , 是一种自平衡的二叉树.
双列集合Map


Map集合是双列集合
Map集合的数据结构只和键有关,和值没有关系


|- HashMap
底层的数据结构是哈希表, 依赖于两个方法,这个两个方法就是hashCode和equals
|- TreeMap
底层的数据结构是二叉树, 这个集合可以对元素进行排序


遍历方式:
第一种遍历方式: 获取所有的键的集合,然后在遍历键的集合,获取每一个元素,然后根据这个键在获取对应的值
第二种遍历方式: 获取所有的键值对的集合, 然后在遍历这个集合,获取每一个键值对对象,然后在调用对应的方法获取键和值
获取键的方法是getKey获取值的方法是getValue


HashMap和Hashtable的区别:
HashMap线程不安全,可以存在null值和null键
Hashtable线程安全,不可以是null值和null键


Collections(集合工具类)

斗地主洗牌，发牌和看牌案例

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.TreeSet;


public class PokerDemo {

public static void main(String[] args) {

// 创建牌盒使用HashMap
HashMap<Integer, String> pokerBox = new HashMap<Integer, String> () ;

// 定义一个变量,就是每一个牌对应的索引
int index = 0 ;

// 创建一个集合记录索引
ArrayList<Integer> indexs = new ArrayList<Integer>() ;

// // 创建两个数组一个是花色的数组,另一个是数据的数组
String[] colors = {"♥" , "♠" , "♣" , "♦"} ;
String[] nums = {"3" , "4" , "5" , "6" , "7" , "8" , "9" , "10" , "J" , "Q" , "K" , "A" , "2"} ;

// 生成牌
for(String num : nums){
for(String color : colors){
pokerBox.put(index, color.concat(num));
indexs.add(index) ;
index++ ;
}
}

// 添加大小王
pokerBox.put(index, "小王") ;
indexs.add(index) ;
index++ ;
pokerBox.put(index, "大王") ;
indexs.add(index) ;

// 洗牌
Collections.shuffle(indexs) ;

// 发牌
TreeSet<Integer> zhourunfaSet = new TreeSet<Integer> () ;
TreeSet<Integer> zhouxingchiSet = new TreeSet<Integer> () ;
TreeSet<Integer> huileiyuSet = new TreeSet<Integer> () ;
TreeSet<Integer> dipaiSet = new TreeSet<Integer> () ;

for(int x = 0 ; x < indexs.size() ; x++){

if(x >= indexs.size() - 3 ){
dipaiSet.add(indexs.get(x)) ;
}else if(x % 3 == 0){
zhourunfaSet.add(indexs.get(x)) ;
}else if(x % 3 == 1) {
zhouxingchiSet.add(indexs.get(x)) ;
}else if(x % 3 == 2){
huileiyuSet.add(indexs.get(x)) ;
}
}

// 看牌
lookPoker("周润发" , zhourunfaSet , pokerBox) ;
lookPoker("周星驰" , zhouxingchiSet , pokerBox) ;
lookPoker("惠雷雨" , huileiyuSet , pokerBox) ;
lookPoker("底牌" , dipaiSet , pokerBox) ;

}

public static void lookPoker(String name , TreeSet<Integer> indexs , HashMap<Integer, String> pokerBox){
System.out.print(name + "\t");
for(Integer i : indexs) {
System.out.print(pokerBox.get(i) + "\t");
}
System.out.println();
}


}