集合的概念

集合概念

集合存放的都是对象的引用，而非对象本身

集合类型：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（数据类型 变量名 ： 要进行遍历的集合）{}