集合学习笔记

集合存储对象，遍历集合取出对象。集合特性。

collection 接口。

Collection

toArray()	Object[] 返回对象数组
size()	对象集合
contains(Object o)	是否存在
clear()	清空
remove()	删除第一个遇到的，返回bool值

存储的方式不同，

迭代器Iterator

hasNext
Next

集合中不指定类型（不使用泛型），什么都能存：取出来都是Object。
增强for循环：
for(Object a : 数组/集合){

}
Arrays 工具类
Java中的泛型，是伪泛型。只是一个编译手段。Class中没有。

List:存入顺序，有索引，元素可重复

• collection

  • List 插入顺序，有索引，元素可重复。List的行为和equals()有关系。

    • LinkdeList：链表实现，有很多特有功能
    • ArrayList ：可变长度数组,线程不安全,替换vector类

  • Set 元素不可重复，没有索引

    • HashSet：获取元素方式最快,底层本质就是HashMap.，根据对象的Hash值。以及equals
    • TreeSet ：比较结果的升序
    • LinkedHashSet ：按照插入的顺序保存对象
• map：关联数组，键不可重复.双列集合。后面会覆盖前面的。不能使用增强for循环。
  
  • HashMap(K,V）键值都可以为null
  • Hashtable(K,V) 被抛弃了。
  • LinkedHashMap(K,V)。和插入顺序一致。
  • 遍历新方法。Set(Map.Entry(K,V)).映射关系集合。
• • Queue
• stack(LIFO),使用LinkedList可以很容易实现栈
• Queue:(FIFI).
• PriorityQueue 优先级队列

哈希表，哈希值。
hasCode .equals.