List Map Set 等

标签：final   区别   键值对   rem   link   二叉排序树   value   size   的区别   

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： 从小到大排序（二叉排序树）

List Map Set 等

标签：final   区别   键值对   rem   link   二叉排序树   value   size   的区别   

原文地址：https://www.cnblogs.com/whydbk/p/12451994.html