1.ArrayList常用方法
add 增加 记住有一种是再指定位置添加
contains 判断是否存在
get 获取指定位置的对象
indexOf 获取对象所处的位置
remove 删除
set 替换
size 获取大小
toArray 转换为数组
addAll 把另一个容器所有对象都加进来
clear 清空
2.HashMap储存数据的方式是—— 键值对
对于HashMap而言，key是唯一的，不可以重复的。
所以，以相同的key 把不同的value插入到 Map中会导致旧元素被覆盖，只留下最后插入的元素。
不过，同一个对象可以作为值插入到map中，只要对应的key不一样
3 他们的区别和联系
ArrayList 和 Hash Set
（1）有无顺序：ArrayList有序；HashSet无序，其顺序和JVM有关
（2）能否重复：A。。。可以；set不行，从源码可知他其中有一个map，他所返回的是map key，而map的
值被final定义，被所有键值共用。
ArrayList和LinkList
一个是数组一个是链表，这还不回了？
在尾部加入数据Array快
在中间插入Link快
HashMap和Hashtable
HashMap和Hashtable都实现了Map接口，都是键值对保存数据的方式
区别1：
HashMap可以存放 null
Hashtable不能存放null
区别2：
HashMap不是线程安全的类
Hashtable是线程安全的类
这些用到在研究
HashSet： 无序 中的数据不是按照插入顺序存放
LinkedHashSet： 按照插入顺序存放
TreeSet： 从小到大排序（二叉排序树）
原文：https://www.cnblogs.com/whydbk/p/12451994.html