java集合

集合概念

集合存放的都是对象的引用，而非对象本身
集合类型：set ， list ， map
集合接口 ：Collection和Map，list，set

集合十一个动态的数组 数组长度不可变集合可变
                                                    collection
                         list                                                  set
              arraylist         linkedlist                      hashset          treeset
collection 可重复/无序
list            可重复/有序  （索引）

                                                      map
                           hashmap                                        treemap

list特点
元素有序  每个元素都有一个索引  元素可以重复
add方法可以往集合里添加元素，参数类型为Object类型，Object是所有类的父亲
泛型帮我们规定集合类型
树结构是链点 擅长 对栈顶元素进行操作
删除 remove
Arraylist 特点：查询快，增删慢，线程不安全，效率高
contains：判断元素是否存在
linkedlist：查询慢，增删快，线程不安全，效率高
peak：操作栈顶元素

链值对元素
key-ralue

hashmap集合概念
1.hashmap是可以序列比的，是线程不安全的
2.hashmap的底层主要是基于数组和链表实现的，它之所以有相当快的

hashset
线程不安全，效率高，允许存储null元素
元素无序且唯一

hashset元素唯一

intrator迭代器 用来对集合进行遍历

将map集合无序且唯一的key放进集合里
hasnext是判断还没有下一个元素

增强for循环（注意判空）!!!           if（list ！=null）
for（数据类型 变量名 ： 要进行遍历的集合）{}