java——第六章 集合（1）

1.1 集合概述
Java中的集合就像一个容器，专门用来存储Java对象
Java的集合类在Javajdk5.0开始在Java.util.concurrent下提供了一些多线程支持的集合类
（常用的数据结构：队列，栈，链表）
Java集合类：1、Collection：（1）List：ArrayList
（2）Set：LinkedList
（3）Queue
2、Map:（1）Hash table ：Properties
（2）HashMap：LinkdHashMap
（3）TreeMap
(List集合特点：可以记住每次添加元素的顺序可以根据元素的索引访问List集合中的元素（可以重复且长度可变）)
(Map集合特点：根据每个元素的Key来访问的value，key不允许重复，value可以重复)
1.2 set 接口简介
set 集合类似于一个罐子可以修饰多个元素存入但不能记住元素的添加顺序
Set接口：（1）HashSet：根据对象的哈希值来确定元素在集合中的存储的位置，因此具有良好的存取和查找性能
（2）TreeSet：以二叉树的方式来存储元素，可以实现对集合中的元素进行排序
HashSet集合是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的
HashSet集合中常用方法的使用：
import java.util.HashSet;
public class Example{
public static void main(String args[ ]){
HashSet set =new HashSet();
set.add(“jack”);
set.add(“eve”);
set.add(“rose”);
set.forEach(System.out.println(0));
}
}
TreeSet是Set接口的另一个实现累，它内部采用平衡二叉树来存储元素，这样的结构可以保证TreeSet集合中没有重复的元素，并且可以对元素进行排序。（TreeSet集合的元素一直处于排序的状态）
TreeSet有两种排序方式：
1、自然排序 :要求向TreeSet集合中存储的元素所在必须实现Comparable接口，并重写compareTo（）方法，然后TreeSet集合就会对该类型元素使用compareTo（）方法进行比较，并默认进行升序排序
2、定制排序：用户定义的类型数据所在的类没有实现Comparable接口或者对于实现了Comparable接口的类而不想按照定义的 compareTo（）方法进行排序
TreeSet 集合中常用自然排序方法的使用：
import java.util.HashSet;
public class Example{
public static void main(String args[ ]){
TreeSet set =new TreeSet ();
ts.add(3);
ts.add(9);
ts.add(1);
System.out.println(“创建的TreeSet集合为：”+ts)；
System.out.println(“TreeSet集合的首元素为：”+ts)；
System.out.println(“TreeSet集合的尾部元素为：”+ts)；
System.out.println(”TreeSet集合中小于或等于9的最大一个元素为："+ts.floor(9))；
}
}