java容器

java集合框架的内容

基本体系图

List接口

list接口实现ArrayList

ArrayList实现了长度可变数组。在内存中分配的是连续的空间。（就是长度可变的数组）和数组一样可以通过下标直接访问元素 （在遍历元素可随机访问元素时效率比较高）

public static void main(String[] args) {
	Dogone dog1 = new Dogone();
	Dogone dog2 = new Dogone();
	Dogone dog3 = new Dogone();
	Dogone dog4 = new Dogone();
	List<Dogone> dogs1 = new ArrayList<Dogone>();
	dogs1.add(dog1);
	dogs1.add(dog2);
	dogs1.add(dog3);
	dogs1.add(dog4);
	
}

ArrayList 扩容机制
默认开辟个空间。当空间用尽，会动态扩容。扩容数量为当前长度除以2取整数

List接口实现LinkedList

LinkedList采用链表存储方式。插入、删除元素时效率 比较高
（如果集合经常有插队元素，可以选择使用）

LinkedList 是一个双向链表
如果要是向队列中间插入元素 add（one，two） one是插入位置 two是要插入的元素

HashSet

HashSet集合特点：

• 不允许有重复元素（允许有null元素）
• 不保证元素顺序（添加顺序）

HashSet底层由HashMap实现 两者有相同的特点

HashSet去重原理

每一个要插入的对象都要通过hashcode()求hash值
1，如果hash码值不相同，说明是一个新元素，存储；

如果没有元素和传入对象（也就是add的元素）的hash值相等，那么就认为这个元素在table中不存在，将其添加进table；

2…1，如果hash码值相同，且equles判断相等，说明元素已经存在，不存；

2…2，如果hash码值相同，且equles判断不相等，说明元素不存在，存；

如果有元素和传入对象的hash值相等，那么，继续进行equles()判断，如果仍然相等，那么就认为传入元素已经存在，不再添加，结束，否则仍然添加；

原文链接：https://blog.youkuaiyun.com/qq_39470733/article/details/80076017，
（去重原理引用此文章）

TreeSet

特点

• 不允许有重复元素
• 数据有序
  注：在将对象元素添加到TreeSet集合中时会自动按照比较规则 将其插入到有序的对象序列中，以保证TreeSet集合元素组成的 对象序列时刻按照”升序”排列。

Map集合

Map集合提供针对Key/value的处理方案，可以通过key快速获得value

key	value
0086	中国
00861	韩国

map接口常用方法

Map接口可以实现通过根据键实现对值得操作
最常见的类就是hashmap

Map<String, Dogone> dMap = new HashMap<String, Dogone>();
		dMap.put("dog1", dog1);
		dMap.put("dog2", dog2);
		dMap.put("dog3", dog3);
		dMap.put("dog4", dog4);
		System.out.println(dMap.size());
		System.out.println(dMap.keySet());
		System.out.println();
		System.out.println(dMap.values());
		System.out.println();
		System.out.println(dMap);
		System.out.println(dMap.containsKey("dog1"));

Map中的key也可以是引用类型。但是引用类型必须重写hashcode()与equal()