集合框架

集合框架(个人整理)

---

框架：

为了解决某一个问题，预先设计好的一系列具有继承或实现关系的类与接口；
Collections是操作集合的工具类；
Arrays是操作数组的工具类；

集合的特点：

元素类型可以不同、集合长度可变、空间不固定；

---

Collection：

所有集合类的核心接口；

集合分为三大类：

List，Set，Map

集合特点：

List：线性(有序)；存放在该集合中的元素是有顺序的，通过前一个元素可以找到下一个元素

Set：集；存放在该集合中的元素不能重复；

Map:映射；存放一列数据对，存放在该集合中的元素都是键值对的形式；（键不能重复）

Iterator:迭代器 遍历集合；
Comerable:比较器；
Comoerator:比较器；

---

List的接口实现类工具方法：

add();向集合增加；
remove（）；将元素从集合中删除；
get();从集合中查询元素；
set();从集合中修改元素；
size()查询集合长度；

Llist（导入util包）

List list = new 

泛型：

用来限制某个集合对象只能放入某种类型的元素；(JDK1.5以后)

实例

public static void main(String[] args) {

//  List<String> list = new ArrayList<String>(); //ArrayList底层数据结构数组 最适合查询线程不安全
//  List<String> list = new LinkedList<String>();//LinkedList底层数据结构链表  并且使用双向链表
    List<String> list = new Vector<String>();//底层数据结构也是数组  线程安全 不能使用Int
    //增加元素
    list.add("Hello");
    list.add("World");
    list.add("GoDie");

    //修改元素 如果下标越界，会报错
    list.set(2, "c");
    //获取元素
    System.out.println(list.get(0));
    //获取元素个数
    int size = list.size();
    System.out.println(size);

    //删除元素方法
    list.remove(2);
    int size1 = list.size();
    System.out.println(size1);



    //遍历--将集合中的每个元素访问一次
    /*
     * 1.普通for
     * 
     * */

    for (int i = 0; i < list.size(); i++) {
        System.out.print(list.get(i));
    }



    /*
     * 2.for-each
     * 
     * */

    for (String temp : list) {
        System.out.print(temp);
    }



    /*
     * 3.迭代器
     * 
     * */

    Iterator<String> it = list .iterator();
    while (it.hasNext()) { //hasNext询问有没有下一个
        String str = it.next();
            System.out.print(str);

    }

}

Set接口：

set接口的方法：

add();向集合增加元素；
remove（object o）将元素从集合中删除（遍历后取）
size();查看集合长度

遍历：

1.for-each
2.迭代器

1.一旦重写eauals（）方法，就应该重写Hashcode（）方法

2.equals 返回true，不要求hashcode返回值相同

set根据两个对象的equals（）方法和hashCode（）；来判断两个对象是否重复

要求equals返回true shashcode值要相同

---

Map接口：不是直接继承Collection

元素是键值对存在  不允许出现重复的键，值可以重复

Map方法：

put();存入
get();取出
keySet();将Map里的所有的键取出形成一个Set
Values();将Map中所有的值取出形成一个Collection
remove();根据键移除值

HashMap;速度快，不排序
TreeMap；速度慢，排序

Collections.sort 自动排序 升序

Collections.reverse 排序 降序

Collections.shuffle 排序 混序

Comparable 内部比较器 元素天生自带的比较规则，由被比较的元素自己实现

BComparator 外部比较器