集合小结

单列集合

Collection
|-  List 元素有序,可以重复.并且每一个元素都有对应的索引
ArrayList
底层的数据结构是数组,查询块,增删慢
线程不安全的,效率高
Vector
底层的数据结构是数组,查询块,增删慢
线程安全的,效率低
LinkedList
底层的数据结构链表 , 查询慢,增删块
线程不安全的,效率高


遍历:
第一种使用迭代器进行遍历
第二种使用for循环进行遍历size 和 get方法
第三种使用增强for循环
|-  Set
元素无序 ,但是可以保证元素的唯一性


HashSet
底层的数据结构是哈希表, 依赖于两个方法,这个两个方法就是hashCode和equals
TreeSet
底层的数据结构是二叉树, 这个集合可以对元素进行排序
而排序有两个方式:
第一种使用的自然排序
第二种使用的是比较器排序


我们到底是使用自然排序还是使用比较器排序,主要依赖于构造方法


如果我们使用的是自然排序,那么对元素有一个要求,需要这个元素实现Comparable接口,然后复习compareTo方法
如果我们使用的是比较排序,我们可以定义一个类,然后让这个类实现Comparator接口,然后复习compare方法
当我们也可以使用匿名内部类
遍历:
第一种使用迭代器进行遍历
第二种使用增强for循环


数据结构:
栈, 队列, 数组 , 链表 , 哈希表  , 二叉树
栈的特点: 先进后出
队列的特点: 先进先出
数组的特点: 查询块 , 增删慢
链表的特点: 查询慢, 增删快
哈希表的特点: 是一个链表类型的数组,集成了链表和数组的优点
可以保证元素的唯一性,这个唯一性依赖于两个方法hashCode和equals
二叉树: 也被称之为红黑树 , 是一种自平衡的二叉树.
双列集合Map


Map集合是双列集合
Map集合的数据结构只和键有关,和值没有关系


|- HashMap
底层的数据结构是哈希表, 依赖于两个方法,这个两个方法就是hashCode和equals
|- TreeMap
底层的数据结构是二叉树, 这个集合可以对元素进行排序


遍历方式:
第一种遍历方式: 获取所有的键的集合,然后在遍历键的集合,获取每一个元素,然后根据这个键在获取对应的值
第二种遍历方式: 获取所有的键值对的集合, 然后在遍历这个集合,获取每一个键值对对象,然后在调用对应的方法获取键和值
获取键的方法是getKey获取值的方法是getValue


HashMap和Hashtable的区别:
HashMap线程不安全,可以存在null值和null键
Hashtable线程安全,不可以是null值和null键


Collections(集合工具类)


jdk1.5的新特性:
自动拆装箱
byte常量池: -128 - 127