Java笔记--07

Collection集合的常用方法
boolean add(Object element);向集合中添加元素
int size();获取集合中元素的个数
void clear();清空集合
boolean contains(Object o);判断集合中是否包含某个元素
boolean remove(Object o);删除集合中某个元素
注意：Collection集合只能存储单个元素，并且只能存储引用类型
Iterator iterator();获取集合所依赖的迭代器对象，通过迭代器中的方法完成集合的迭代(遍历)
注意·：这种方式是所有集合通用的遍历方式
1.获取迭代器对象

Iterator t = c.iterator();

不需要关心底层集合的具体类型，所有集合依赖的迭代器都实现了java.util.Iterator
迭代器是面向接口编程，it是引用，保存了内存地址，指向堆中的”迭代器对象”
2.开始调用，完成迭代(遍历)

while(it.hasNext()){
        Obiect element = it.next();
        System.out.println(element);
    }

以下是for循环形式完成迭代

for(Iterator t = c.iterator();t.hasNext();){
        Object element = t.next();
        System.out.println(element);
    }

其中，boolean b=it.hasNext();判断是否有更多的元素，如果由返回为true
Object o = it.next();将迭代器向下移动一位，并且取出指向的元素
原则：调用it.next方法之前必须调用it.hasNext();
boolean contains(Object);判断集合中是否包含某个元素
boolean remove(Object o);删除集合中某个元素
注意：contains方法底层调用的是equals方法，如果equals返回true，就是包含;
调用remove方法有两种方式：
一种是使用迭代器自身带的remove方法删除
另一种是使用集合自身所带的remove方法
如果集合中只有一个元素，并且要删除该元素，用哪种方式都行，不会出现错误
如果集合中有多个元素，并且要删除多个元素则只能用迭代器自身带的remove方法，否则会出现异常
综上，推荐使用迭代器自身带的remove方法删除元素
List
List集合存储元素的特点：
1.有序(List集合中存储有下标)：存进去是什么顺序，取出来还是什么顺序
2.可重复
ArrayList集合底层是数组，数组是有下标的，所以ArrayList集合有很多自己的特性
ArrayList集合底层默认初始化容量是10，扩大之后的容量是原容量的1.5倍
Vector集合底层默认初始化容量也是10，扩大之后的容量是原容量的2倍
如何优化ArrayList和Vector?
尽量减少扩容操作，因为扩容需要数组拷贝，数组拷贝很耗内存
一般推荐在集合创建的时候指定初始化容量
List集合特有的遍历方式

List l = new ArrayList();
        l.add(3);
        for(int i=0;i<l.size();i++){
            Object element = l.get(i);
            System.out.println(element);
        }

Set
hashSet
1.HashSet底层实际上是一个HashMap,HashMap底层采用了哈希表数据结构
2.哈希表又叫做散列表，哈希表底层是一个数组，这个数组中每一个元素是一个单向链表。每一个单向链表都有一个独一无二的hash值，代表数组的下标。在某个单向链表中的每一个节点上的hash值是相等hash值实际上是key调用hasCode方法，通过”hash function”转换成的值
3.如何向哈希表中添加元素？
先调用被存储的key的hasCode方法，经过某个算法得出hash值，如果在这个哈希表中不存在这个hash值，则直接加入元素。如果该hash值已经存在，继续调用key之间的equals方法，如果equals方法返回false，则将该元素添加。如果equals方法返回true，则放弃添加该元素。
4.HashSet其实是HashMap中的key部分，HashSet有什么特点，HashMap中的key应该具有相同的特点
5.HashMap和HashSet初始化容量都是16，默认加载因子是0.75(也就是说容量若到初始化容量的75%，则扩容)
关于往Set集合中存储的元素，该元素的hasCode和equals方法
HashMap中有一个put方法，put(key,value)key是无序不可重复的
结论：存储在HashSet集合或者HashMap集合key部分的元素，需要同时重写hasCode+equals
SortedSet：无序不可重复，但是存进去的元素可以按照元素大小顺序自动排列
SortedSet集合存储元素为什么可以自动排序？
因为被存储的元素实现了Comparable接口，SUN编写的TreeSet集合在添加元素的时候会调用compareTo方法完成比较
Map
Map集合中常用的方法

    void clear();清空Map
    boolean containKey(Object key);判断Map中是否包含这样的key
    boolean containsValue(OObject value);判断Map中是否包含这样的value

    Set<Map.Entry<K,V>> entrySet();返回此映射中包含的映射关系的Set视图

    Object get(Object key);通过key获取value
    boolean isEmpty();判断该集合是否为空

    Object put(Object key,Object value);向集合中添加键值对
    Object remove(Object key);通过key将键值对删除
    int size();获取Map中的个数

    Set keySet();获取Map中的所有key
    Collection values();获取Map集合中所有的value

HashMap的默认初始化容量是16，默认加载因子是0.75
Hashtable的默认初始化容量是11，默认加载因子是0.75
注意：Map中如果key重复了，value采用的是”覆盖”
SortedMap中的key特点：无序不可重复，但是存进去的元素可以按照大小自动排列
如果想自动排序：key部分的元素需要，1.实现Comparable接口2.单独写一个比较器
java.util.Properties;也是由key和value组成，但是key和value都是字符串类型
Properties类使用方法？
1.创建属性类对象
Properties p = new Properties();
2.存入数据
p.setProperty(“username”,”root”);
3.通过key获取value
String v = p.getProperty(“username”);
注意：key不能重复，如果key重复了，value采用的是”覆盖”
4.输出
System.out.println(v);

关于集合工具类java.util.Collections;类
Collections工具类可以对List集合中的元素排序，但是集合中的元素必须是”可比较的”，实现Comparable接口
关于泛型
1.为什么引入泛型？
可以统一集合中的数据类型
可以减少强制类型转换
2.泛型语法如何实现？
泛型是一个编译阶段的语法，在编译阶段统一数据类型
3.泛型的优点和缺点？
优点：统一类型，减少强制类型转换
缺点：只能存储一种数据类型
关于增强for循环
语法：
for(类型 变量:数组名/集合名){}
集合要想使用增强for循环这种语法，集合需要使用泛型，
如果集合不使用泛型，该集合在用增强for循环的时候应该用Object类型定义，
如下所示：
List l = new ArrayList();
l.add(5);
for(Object e:l){
System.out.println(e);
}
增强for循环的缺点：没有下标，不便于对其遍历的元素进行复杂的操作
原则：一般的，仅仅是遍历所有元素，选用增强for循环，
如果需要对遍历出来的元素进行一些较为复杂的操作，选用普通for循环。