qq_62414152的博客

由于map集合中的元素没有索引, 因此不能使用普通for循环对其进行遍历, 因此考虑使用for-each对其进行遍历, 但是只有继承了iterable接口的类才能使用for-each进行遍历, 因此使用for-each进行遍历的方法也行不通, 更不用说使用迭代器进行遍历了.因此, 遍历map集合通常需要将map集合转换成set或者List集合, 然后对其进行遍历, 实际上更常见的是转换成set集合.

栈的内容相对简单,java中用顺序表实现栈,除栈外双向链表也可以实现栈, 栈只有pop,push,peek,empty方法,直接刷题。Queue是一个接口,必须用LinkedList来实例化,因为LinkedList实现了Queue接口。两端都可以进队或出队,此时的队列必须用双向链表来实现,java中的队列就是用双向链表来实现的。,用单链表也可以实现队列,但是入队必须用尾插,出队必须用从头出。需要注意的是,入队列时,队尾下标不能是单纯的加1;另外用顺序表也可以实现队列,但为了空间利用,用。

顺序表适合查找操作,不适合频繁的插入和删除操作链表的分类可以根据单向或者双向,是否循环,有无头节点,共有2^3,及8种链表在逻辑上连续,在物理上不连续。

个人理解是因为初始迭代器it1操作(指向)的数并非集合中的元素,而是集合元素中第一位再上一位元素,使得当前操作的数为集合中实际存在的数。首先看报错代码,报错位置位于。

Arraylist是以泛型方式实现的,使用时需要实例化} }.} }.} }ArrayList底层是一段连续的空间,可以动态扩容,是一个动态的线性表。

泛型就是将类型进行参数化泛型主要是的一种机制,擦除机制,运行时不存在泛型的概念存放数据时会进行数据类型的检查,取出时会自动完成数据类型的转换。