| 共 16 篇文章 |
|
List的三个子类的特点List：（面试题List的子类特点）ArrayList： 底层数据结构是数组，查询快，增删慢 线程不安全，效率高Vector： 底层数据结构是数组，查询快，增删慢 线程安全，效率低LinkedList： 底层数据结构是链表，查询慢，增删快 线程不安全，效率高List... 阅287 转0 评0 公众公开 16-11-30 15:51 |
数据结构之数组和链表数组：存储一种类型的多个元素的容器。数组：查询快，增删慢。链表：由一个链子把多个节点链起来组成的数据。结点：有数据和地址组成。链表如果把头元素 的地址给了最后一个元素的地址位置，就是循环链表。如果每个节点由三部分组成，就可以组成双向链表。如果把前后的对应也连接起来，就成了双向循环链表。 阅86 转0 评0 公众公开 16-11-30 15:42 |
数据结构之栈和队列数据结构：数据的组织方式。缺点是删除算法复杂。缺点是算法复杂。缺点是对其他数据项存取慢。缺点是有些算法且复杂。对于大多数数据结构来说，都需要知道如何插入一条新的数据项，如何寻找某一特定的数据项，如何删除某一特定的数据项，还需要知道如何迭代地访问某一数据结构中的各数据项，以便进行显示或其他操作。 阅50 转0 评0 公众公开 16-11-30 15:02 |
* 如何解决呢? * A:迭代器迭代元素，迭代器修改元素 * 元素是跟在刚才迭代的元素后面的。// 方式1：迭代器迭代元素，迭代器修改元素 // 而Iterator迭代器却没有添加功能，所以我们使用其子接口ListIterator // ListIterator lit = list.listIterator(); // while (lit.hasNext()) { // String s = (String) lit.next(); // if ("... 阅30 转0 评0 公众公开 16-11-30 07:26 |
// 子类对象 // while (lit.hasNext()) { // String s = (String) lit.next(); // System.out.println(s); // } // System.out.println("-----------------"); // System.out.println(lit.previous()); // System.out.println(lit.previous()); // System.out.println(lit.previous()); // NoSuchElementException // Sy... 阅332 转0 评0 公众公开 16-11-30 07:25 |
List集合的特有遍历功能。// Object get(int index):获取指定位置的元素 // System.out.println(list.get(0)); // System.out.println(list.get(1)); // System.out.println(list.get(2)); // IndexOutOfBoundsException // System.out.println(list.get(3)); 阅164 转0 评0 公众公开 16-11-30 07:24 |
// Object remove(int index)：根据索引删除元素,返回被删除的元素 // System.out.println("remove:" + list.remove(1)); // IndexOutOfBoundsException // System.out.println("remove:" + list.remove(11)); 阅267 转8 评0 公众公开 16-11-30 07:23 |
List集合的特点List接口概述：有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。与 set 不同，列表通常允许重复的元素。总结：List有序可重复。 阅3055 转0 评0 公众公开 16-11-23 16:57 |
迭代器的原理及源码解析迭代器为什么不定义成一个类，而是一个接口？public interface Iterable{ Iterator iterator();public interface Collection extends Iterable{ Iterator iterator();public interface List extends Collection { Iterator iterator();public class ArrayList implements List{ public Iterator iterator() { ret... 阅686 转1 评0 公众公开 16-11-23 15:16 |
集合的使用步骤迭代器：是遍历集合的一种方式。迭代器是依赖于集合而存在的。集合的使用步骤： A:创建集合对象。C:把元素添加到集合 D:遍历集合： a:通过集合对象获取迭代器对象 b:通过迭代对象的hasNext()方法判断是否有元素 c:通过迭代器对象的next()方法获取元素并移动到下一个位置。 阅90 转0 评0 公众公开 16-11-23 14:40 |
