java基础之集合类

集合分为两大类
1.单列集合Collection

包含list和set两个重要接口
tips：获取 集合长度用size（）方法
数组自带属性length
字符串中可以调用方法length（）

list
集合有序而且可以重复
主要实现类是ArrayList和LinkedList

ArrayList
底层是使用数组
所以不适合做大量的增删操作，查找元素便捷

LinkList
一个双向的循环链表
所以对数据的增删具有很高的效率，
所以有很多针对首尾元素操作的方法
addFirst（），getFirst（），removeFirst（）等等

Iterator迭代器
用法：Iterator it= list.iterator();
while(it.hasNext()){
object obj=it .next();
System.out.print(obj);
}

set接口
元素无序，且不可重复。
HashSet
根据对象的哈希值确定元素在集合中的存储位置，具有良好的存取和查找性能。
HashSet集合之所以能保证不出现重复的元素，是因为他在存入元素时进行了很多工作。
当调用HashSet集合的add（）方法存入元素时