Java集合

栈stack:[先进后出]
	又称堆栈,他是运算受限的线性表,其限制是仅允许在标的一端进行插入和删除操作,不允许在其他任何位置进行添加 查询 删除等操作,栈的入口和出口都是栈的顶端位置
压栈:就是存元素,把元素存储到栈的顶端位置,栈中已有元素依次向栈底方向移动一个位置.
弹栈:就是取元素,把栈的顶端位置元素取出,栈中已有元素依次向栈顶方向移动一个位置.

队列queue:[先进先出]
	简称队,它同堆栈一样,也是一种运算受限的线性表,其限制是仅允许在表的一端进行插入,而在表的另一端进行删除.
	队列的入口和出口各占一侧.

数组Array:[查询快,增删慢]
	是有序的元素序列,数组是在内存中开辟了一段连续的空间,并在此空间存放元素.

链表Linked:[查询慢,增删快]
	由一系列节点node(链表中每一个元素称为一个节点)组成,节点可以在运行时动态生成,每一个节点包括两个部分,一个存储数据元素的数据域,另一个是存储下一个节点地址的指针域,链表结构单向链表和双向链表
[查询慢]:想查找某个元素,需要通过连接的节点,依次向后查找指定元素
[增删快]:想增加删除某个元素,只需要修改连接下一个元素的地址即可

二叉树binary tree:
	是每个节点不超过2的有序数(tree)
	二叉树是每个节点最多有两个子数的数结构.
	顶上的叫根节点,两边被称为左子树和右子树.

红黑树是二叉树的一个特列:
	1.节点可以是红色的或者黑色的
	2.根节点是黑色的.
	3.叶子节点(特指空节点)是黑色的.
	4.每一个红色节点的子节点都是黑色的.
	5.任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同
红黑树的特点:[速度特别快,趋近平衡树,查找叶子元素最少和最多次数不多于二倍]

数组(array)因为有序排列,查询快,增删慢

链表(linked)因为存储着当前节点数据和下一个节点的地址,所以查询慢,增删快

List数据可重复,set数据不可重复

Map<Integer,String> map = new HashMap<>();
        map.put(1,"a");
        map.put(2,"b");
        map.put(3,"c");
        map.put(4,"d");
        map.put(5,"e");
        for(Map.Entry<Integer,String> entry:map.entrySet()){
            System.out.println(entry.getValue());
        }

for(String value:map.values()){
            System.out.println(value);
        }
for(String key:map.keySet()){
            System.out.println(keySet);
        }

Iterator<Map.Entry<Integer,String>> iterator = map.entrySet().iterator();
        while(iterator.hasNext()){
            Map.Entry<Integer,String> entry = iterator.next();
            System.out.println(entry.getValue());
        }

for(Integer key : map.keySet()){
            Object value = map.get(key);
            System.out.println(value);
        }

for(String value : map.values()){
            System.out.println(value);
        }