16.Collection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements).一些Collection允许相同的元素而另一些不行.一些能排序而另一些不行.Java SDK不提供直接继承自Collection的类,Java SDK提供的类都是继承自Collection的“子接口”如List和Set. 所有实现Collection接口的类都必须提供两个标准的构造函数:无参数的构造函数用于创建一个空的Collec…

数组线性表类ArrayList 和链表类LinkedList 是实现List接口的两个具体类.ArrayList 数组储存元素,这个数组是动态创建的.如果元素个数超过了数组的容量,就创建一个更大的新数组,并将当前所有元素都复制到新数组中.LinkedList在一个链表中储存元素. 如果需要通过下标来随机访问元素,但是除了在末尾处之外,不能在其他位置插入或删除元素,那么使用ArrayList更高效. 需要在线性表任意位置上插入或删除元素,就应该选择LinkedList.线性表的大小可动态增大或减小…

LinkedList特点 java.util.LinkedList 集合数据存储的结构是链表结构.方便元素添加.删除的.LinkedList是List的子类,List中的方法LinkedList都是可以使用 常用方法 public void addFirst(E e) :将指定元素插入此列表的开头. public void addLast(E e) :将指定元素添加到此列表的结尾. public E getFirst() :返回此列表的第一个元素. public E getLast() :返回此…

package collection; import java.util.LinkedList; /* * 1.implement List接口 * 2.底层是一个链表结构:查询慢,增删快 * 注意:使用LinkedList特有的方法,不能使用多态(假如使用多态,我们让父类引用指向子类实例,那么我们只能使用子类 * 从父类继承的方法,也就是父类中的方法,而子类特有的方法就不能使用了) * LinkedList特有的方法: * public void addFirst(E e):将指定元素添加到链…

第15章 LinkedList类 LinkedList类是…

LinkedList类 LinkedList类和ArrayList,Vector基本相同,都有增.删.改.查等方法.LinkedList是继承List接口. import java.util.*; public class JiHe05 { public static void fun(){ LinkedList ll = new LinkedList(); for(int i=0;i<5;i++){ ll.add(String.valueOf(i)); } for(int i=5;i<10;…

List 的方法列表 方法名 功能说明 ArrayList() 构造方法,用于创建一个空的数组列表 add(E e) 将指定的元素添加到此列表的尾部 get(int index) 返回此列表中指定位置上的元素 size() 返回此列表中的元素数 clear() 移除此列表中的所有元素 isEmpty() 如果此列表中没有元素,则返回true remove(int index) 移除此列表中指定位置上的元素 indextof(Object o) 返回此列表中首次出现的指定元素的索引,或如果此列表不…

概要  前面,我们已经学习了ArrayList,并了解了fail-fast机制.这一章我们接着学习List的实现类——LinkedList.和学习ArrayList一样,接下来呢,我们先对LinkedList有个整体认识,然后再学习它的源码:最后再通过实例来学会使用LinkedList.内容包括:第1部分 LinkedList介绍第2部分 LinkedList数据结构第3部分 LinkedList源码解析(基于JDK1.6.0_45)第4部分 LinkedList遍历方式第5部分 LinkedL…

Java集合框架 1:集合接口 1.1:Collection接口 Collection接口是构造集合框架的基础.它声明所有类集合都将拥有的核心方法 Boolean add(Object obj) 将obj加入到调用类集合中,加入返回true 否则 返回 false Boolean addAll(Collection c) 将c中所有元素都加入到类集合中,都加入返回true否则 false Void clean() 从调用类集合中删除所有元素 Boolean contains(Object obj…

LinkedList类 LinkedList实现了List接口,允许null元素. 此外LinkedList提供额外的get,remove,insert方法在LinkedList的首部或尾部. LinkedList不是同步的(不是线程安全). 实现线程安全:List list = Collections.synchronizedList(new LinkedList(...)); 增删快,查询慢. ArrayList类 ArrayList实现了可变大小的数组.它允许null. ArrayList…