Java--集合基础

Java基础部分

1.集合

ArrayList和LinkedList的区别：

  1)ArrayList是基于动态数组的数据结构，LinkerList是基于链表的数据结构；
  2)随机访问的get和set。ArrayList优于LinkedList，LinkedList操作需要移动指针；
  3)新增,删除add和remove。LinkedList优于ArrayList，ArrayList需要移动数据，主要是生成一个新的数组，设计到数据的拷贝。

集合的区别

1)Linked 改快读慢
2)Array 读快改慢
3)Hash 两者之间
4)Collection是集合接口
|————Set子接口:无序，不允许重复。
|————List子接口:有序，可以有重复元素。
Set和List对比：
Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。
Set和List具体子类：
Set
 |————HashSet：以哈希表的形式存放元素，插入删除速度很快。
List
 |————ArrayList：动态数组    |————LinkedList：链表、队列、堆栈。
Array和java.util.Vector
Vector是一种老的动态数组，是线程同步的，效率很低，一般不赞成使用。(synchronized 是 java语言的关键字，当它用来修饰一个方法或者一个代码块的时候，能够保证在同一时刻最多只有一个线程执行该段代码。)

HashSet

HashSet不允许集合中有重复值，在将对象存储在HashSet前，要先确保对象重写equals()和hashCode()方法，这样才能比较对象的值是否相等，以确保set中没有储存相等的对象。如果没有重写这两个方法，会使用这个方法的默认实现。
public boolean add(Object o)方法用来在Set中添加元素，当元素值重复时则会立即返回false，如果成功添加的话会返回true。

HashMap

HashMap对键值对进行映射。Map中不允许重复的键。Map接口有两个基本的实现，HashMap和TreeMap。TreeMap保存了对象的排列次序，而HashMap则不能。HashMap允许键和值为null。HashMap是非synchronized的，但collection框架提供方法能保证HashMap synchronized，这样多个线程同时访问HashMap时，能保证只有一个线程更改Map。
HashMap底层用哈希算法实现,HashSet底层是通过HashMap实现的.