java 集合、 迭代器、泛型 、泛型通配符、数据结构（hash hash 表 红黑树）答疑

所以：有迭代器 可以不管 什么集合都可迭代遍历。

有泛型可以不管集合中存的类型进行存、取

 

用集合 时候不指定类型；取出时候统一取出；

受限泛型：

? extend 类 。 ？代表类的子 或者本身

？super 类。  ？代表 类的父或者本身

 

数据结构：

 数组结构：

删除元素要新建一个length-1数组。查询快，找到对象的首地址后，下标相当于偏移量

链表结构：

上下地址相连，首尾地址相连。插入删除断开后删减非常快。

如果是有序的链表那就是双向链表 

 

数结构：二叉树 、排序树、红黑树

hash值 和hash 表 （HashSet）、以及JDK1.8以后的hash表的实现：

hashSet  hash表 原理示意：