所以:有迭代器 可以不管 什么集合都可迭代遍历。
有泛型可以不管集合中存的类型进行存、取
用集合 时候不指定类型;取出时候统一取出;
受限泛型:
? extend 类 。 ?代表类的子 或者本身
?super 类。 ?代表 类的父或者本身
数据结构:
数组结构:
删除元素要新建一个length-1数组。查询快,找到对象的首地址后,下标相当于偏移量
链表结构:
上下地址相连,首尾地址相连。插入删除断开后删减非常快。
如果是有序的链表那就是双向链表
数结构:二叉树 、排序树、红黑树
hash值 和hash 表 (HashSet)、以及JDK1.8以后的hash表的实现:
hashSet hash表 原理示意: