【学习笔记】java集合框架1

package com.fjnu.study2;

public class Array {
    public static void main(String[] args){
        String[] strs = new String[10]; //当作对象， 定义一个数组长度为10
        String[] strs1 = { "1", "2" };
        String[] strs2 = null;
        String[] strs3;
        String[] strs4 = new String[] {};
        System.out.println(strs.length);
        System.out.println(strs1.length);
        //System.out.println(strs2.length); //运行期间出错， 因为对象没有实例化
        //System.out.println(strs3.length); //编译期间错误，因为没有赋初值
        System.out.println(strs4.length);
    }
}

10
2
0

集合框架的根
通用方法                
 boolean contains(Object a)
 boolean equals(Object a) 
 Iterator iterator() //遍历
 int size() 
 void clear() 
 boolean add(Object a) 
 Boolean remove(Object a)

HashSet
LinkedHashSet
CopyOnWriteArraySet
TreeSet

底层是以哈希表的算法实现的。
不是线程同步的一个集合类
探讨HashSet中的重复概念?
探讨HashSet中的元素到底是不是无序的？

public boolean equals(Object obj)
    指示某个其他对象是否与此对象“相等”。 
    注意：当此方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。 
public int hashCode() 
生成对象的哈希码。返回对象存储的物理地址(实际上可能并不是)，但是是用来标识对象的一个标记号。

LinkedHashSet的特点
底层是以链表实现的
LinkedHashSet是有序的(插入顺序有序)
不是线程同步的一个集合类

CopyOnWriteArraySet的特点
底层是以数组实现的
线程安全的集合类。
元素之间是有序的.（插入有序）

TreeSet的特点
底层是以TreeMap实现的红黑树结构
不是线程安全的类
元素之间是有序的(不是插入顺序，而是指元素之间有序)。

对集合进行迭代的迭代器。迭代器代替了 Java Collections Framework 中的 Enumeration。
包含如下方法： 
boolean hasNext()
    如果仍有元素可以迭代，则返回 true。
Object next()
    返回迭代的下一个元素。 
boolean  remove(Object o)
    从迭代器指向的集合中移除迭代器返回的最后一个元素（可选操作）。每次调用 next 只能调用一次此方法

什么叫快速失败异常
出现快速失败异常的原因
如何解决快速失败异常
A：使用迭代器删除
B：使用线程安全的集合

package com.fjnu.study2;
import java.util.HashSet;
import java.util.Set;
import java.util.Iterator;

public class interg {
    public static void main(String[] args){
        Set set = new HashSet();
        set.add("aa");
        set.add("bb");
        set.add("cc");
        System.out.println(set);
        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            String str = (String)iterator.next();
            if (str.equals("bb")){
                //set.remove(str);//出现快速失败异常
                iterator.remove();
            }
        }
        System.out.println(set);
    }
}

扩展了Collection接口
具有顺序的集合(插入的顺序)
元素可以通过其整型下标访问
可以包含重复元素
方法分类
定位方法：get()、set()、add()、remove()、addAll()
搜索方法：indexOf() 和 lastIndexOf() 
ListIterator方法：listIterator() 和 subList() 

ArrayList类：
      由一个数组后推而成，适合查询频繁的列表
LinkedList类：
      由一个双向链表后推而成，适合插入删除频繁的列表

ArrayList的特点
底层是以数组实现的
元素是有序的(插入顺序)
不是线程安全的集合类
适合查找频繁的操作

LinkedList的特点
底层是以链表实现的数组
元素是有序的(插入顺序)
不是线程安全的集合类
适合增删改比较频繁的操作

CopyOnWriteArrayList的特点
底层是以数组实现的
元素是有序的(插入顺序)
线程安全的集合类
查找速度比较快，增删改速度比较慢。

关键字唯一
将键映射至值的对象
每个键最多都只能映射至一个值
键值重复的话，后面添加的后覆盖前面元素的值。

重要方法
基本操作
 put()、get()、remove()、containsKey()、containsValue()、size() 和 isEmpty()  
 批操作
 putAll() 和 clear()    
 集合视图
 keySet()、values() 和 entrySet()

底层是以哈希算法实现
允许一个NULL键，允许多个NULL值
元素之间是无序的
不是线程安全的集合类

底层是以链表实现
允许一个NULL键，允许多个NULL值
元素之间是有序的(插入顺序有序)
不是线程安全的集合类

底层是以红黑树算法实现
元素之间是有序的(是对象之间有序)
不是线程安全的集合类

通过KeySet来迭代
通过Values来迭代
通过Map.Entry来迭代

Vector
HashTable
Enumeration

HashTable的特点
不允许空键
不允许空值
其它的特点与用法与HashMap相同。

包含下列方法：
boolean hasMoreElements() 
    当且仅当此枚举对象至少还包含一个可提供的元素时，才返回 true；否则返回 false。 
Object nextElement()
    得到此枚举的下一个元素。
与Iterator的区别：
        迭代器允许调用方利用定义良好的语义在迭代期间从迭代器所指向的集合移除元素。
思考Enumeration中为什么不提供remove方法?