java集合

第一类
Collection（父接口)
list(接口)        Set(接口)
Arraylist         HashSet
LinkeList         TreeSet
第二类
Map接口
HashMap   TreeMap


关于List接口  可以容纳重复对象
ArrayList --->  数组列表
ArrayList底层的容器就是Object类型的数组
默认大小是10
当数组大小不够时，扩容1.5倍
ArrayList中对数组中的元素经常经常进行插入或者移除操作效率低
ArrayList线程不同步
ArrayList序列化有着特殊的操作(以后会讲，面试常问)

LinkedList--->  链表结构
双向链表结构，基本语法和ArrayList相似
简单的去认识一下源码的构造方法，和add方法，就能看懂是一个链表结构
如果经常在元素中插入数据移除数据效率会高一些
并且LinkedList提供了很多操作头尾的方法，ArrayList是没有的
addFirst
removeFirst
addLast
removeLast
getFirst
getLast等方法


jdk老版本中遗留的Vector
类似与ArrayList   面试中常会比较ArrayList和Vector的区别
Vector是同步的，效率较低，安全性高
扩容的时候直接扩位2倍
遍历的方式



关于Set接口  不能容纳重复对象
HashSet
明确重复的定义:
   跟现实应用中一样，要重写equals方法和hashCode方法
  重写的时候一定要确认什么样的属性才能唯一标识这个对象，用这些
  属性来生产equals和hashCode方法
了解对象是如何放入了HashSet集合中
了解什么情况下会倒置对象从HashSet集合中移除不了.


TreeSet
TreeSet中如果容纳多个对象，这组对象必须能够
根据某种规则进行排序
比较规则有两种方式
1.加入对象的类需要实现Comparable接口
   接口的实现方法中定义排序规则
   比较规则的实现如果返回0  就认为是同一个对象，就不加入了

TreeSet
比较规则1：Comparable
比较规则2:TreeSet 的构造函数可以传入一个参数Comparator
        对于没有实现Comparable接口的类来说，也有比较规则了
        对于已经实现了Comparable接口的类来说,可以再通过这种方式来改变排序规则
       
HashSet底层用的HashMap来实现
TreeSet底层是用的TreeMap来实现的 


封装类
基本的数据类型不是面向对象的
byte  short int      char      long boolean float double
对这些基本数据类型也有对应的类，这些对应的类中，封装了对这个数据类型的一些操作
Byte  Short Integer  Character Long Boolean Float Double



Map(key,value)
HashMap
1.基本语法  添加，遍历的方式
2.存储结构(了解源码)
HashMap如果没有给初始大小初始大小16
key value都会被封装成Entry的对象(大小就是开辟的这个类型的数组的大小)
如果初始化给定了大小,这个大小不是2的次方数，它会找到比这个初始大小要大的最接近的2的次方数
loadFactor这个属性是加载因子,假设加载因为是0.75  那么当容量达到 初始大小*0.75时就会扩容

如何往Map中存放数据
  拿到key对象得到hashCode值在经历一次hash算法得到一个数据
拿这个数据在与map的大小-1(数组的大小)  作&运算
一个数%2的次方数  = 这个数& 2的次方数-1  后面的效率高很多,为什么初始大小要是2的次方数的原因
把&得到的结果作为数组的元素位置把对象存放入数组

为什么要把hashCode值在经历一次hash算法，这样可以减少冲突率
如果这个数组位置上有元素了，会去进行equals比较，如果相同则覆盖
如果equals不相同呢? 会以链表结构跟在这个位置元素的后面
HashMap是一个数组加链表的结构
我们应该把元素尽量的放入数组而不是链表，因为一旦放在同一个位置，就意味着要
遍历链表中的每一个元素，进行比较，效率很低.HashMap本身也对这个做了处理，就是key的hashCode再一次进行
hash算法，就是位了避免冲突率.
我们需要重写equals和hashCode只要遵循之前的原则即可.


HashMap比较经典的用法是计数
   先取，没有就放一个进去，计数为1
             有取出value+1再放入
            
实际开发中，最好估算一下Map的大小然后给一个初始大小
一旦扩容,所有元素的位置都要重新计算，效率很低.