集合类--容器

数组容器  --集合类与数组最主要的不同之处是,数组的长度是固定的,集合的长度是可变的,而数组的访问方式比较单一,插入/删除等操作比较繁琐,而集合的访问方式比较灵活

  集合概念
集合的英文名称是Collection,是用来存放对象的数据结构,而且长度可变,可以存放不同类型的对象,并且还提供了一组操作成批对象的方法.Collection接口层次结构 中的根接口,接口不能直接使用,但是该接口提供了添加元素/删除元素/管理元素的父接口公共方法.
由于List接口与Set接口都继承了Collection接口,因此这些方法对于List集合和Set集合是通用的.
集合的继承结构

Collection接口

List 接口【数据有下标，有序，可重复】

ArrayList子类

LinkedList子类

Set 接口【数据无下标，无序，不可重复】

HashSet子类

1. Set是一个不包含重复数据的Collection
2. Set集合中的数据是无序的(因为Set集合没有下标)
3. Set集合中的元素不可以重复 – 常用来给数据去重

   Set集合的特点

4. 数据无序且数据不允许重复

5. HashSet : 底层是哈希表，包装了HashMap，相当于向HashSet中存入数据时，会把数据作为K，存入内部的HashMap中。当然K仍然不许重复。
6. TreeSet : 底层是TreeMap,也是红黑树的形式,便于查找数据

Map 接口【键值对的方式存数据】

HashMap子类

 泛型的作用:约束集合中元素的类型,编译器可以在编译期间根据泛型约束提供一定的类型安全检查

这样可以避免运行时才暴漏BUG,代码的通用性也会增强,泛型还可以提高程序代码的可读性,但是它只是一个语法糖(编译后这样的部分会被删除,不出现在最终的源码中),所以不会影响jvm后续运行时的性能

List集合

 特点:1.元素都有下标  2.数据是有序的   3.允许存放重复的元素

ArrayList集合

1. 存在java.util包中
2. 内部是用数组结构存放数据,封装数组的操作,每个对象都有下标
3. 内部数组默认的初始容量是10,如果不够会以1.5倍的容量增长
4. 查询快,增删数据效率会低

 LinkedList: 链表结构,两端效率高,底层就是链表实现的

 

 Map接口

Java.util接口Map<K,V>
类型参数 : K - 表示此映射所维护的键 V – 表示此映射所维护的对应的值
也叫做哈希表、散列表. 常用于键值对结构的数据.其中键不能重复,值可以重复

特点:

1. Map可以根据键来提取对应的值
2. Map的键不允许重复,如果重复,对应的值会被覆盖
3. Map存放的都是无序的数据
4. Map的初始容量是16,默认的加载因子是0.75

HashMap的键要同时重写hashCode()和equlas()
hashCode()用来判定二者的hash值是否相同,重写后根据属性生成
equlas()用来判断属性的值是否相同,重写后,根据属性判断
–equlas()判断数据如果相等,hashCode()必须相同
–equlas()判断数据如果不等,hashCode()尽量不同

2.2概述
HashMap底层是一个Entry[ ]数组,当存放数据时,会根据hash算法来计算数据的存放位置
算法:hash(key)%n , n就是数组的长度,其实也就是集合的容量
当计算的位置没有数据的时候,会直接存放数据
当计算的位置,有数据时,会发生hash冲突/hash碰撞,解决的办法就是采用链表的结构,在数组中指定位置处已有元素之后插入新的元素,也就是说数组中的元素都是最早加入的节点

Hashcode的作用 
java的集合有两类，一类是List，还有一类是Set。前者有序可重复，后者无序不重复。当我们在set中插入的时候怎么判断是否已经存在该 元素呢，可以通过equals方法。但是如果元素太多，用这样的方法就会比较满。  
于是有人发明了哈希算法来提高集合中查找元素的效率。 这种方式将集合分成若干个存储区域，每个对象可以计算出一个哈希码，可以将 哈希码分组，每组分别对应某个存储区域，根据一个对象的哈希码就可以确定该对象应该存储的那个区域。
 hashCode方法可以这样理解：它返回的就是根据对象的内存地址换算出的一个值。这样一来，当集合要添加新的元素时，先调用这个元素 的hashCode方法，就一下子能定位到它应该放置的物理位置上。如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行 任何比较了；如果这个位置上已经有元素了，就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就散列其它的地址。这 样一来实际调用equals方法的次数就大大降低了，几乎只需要一两次。