java - 集合框架(二)-LinkedList , ArrayList
2017-04-23 20:42
399 查看
java学习之路的学习记录
java几个常见的具体集合详解
List 接口 用于描述一个有序集合。并且集合中的每个元素的位置都十分重要。实现类LinkedList , ArrayList
链表 LinkedList
在java中,所有链表都是双向的。链表可以实现快速的添加跟删除。但是链表是一个有序集合,那么问题来了,链表的add()方法每次都是只能添加到链表的尾部,见api几个重要的方法。
很多的时候,需要给链表的表中添加元素,由于迭代器是描述集合中的位置,所以可以调用迭代器中的add()方法,来为链表添加元素。而且只有对自然有序的集合使用迭代器添加元素才有实际意义。
Interface ListIterator 中方法
例子
还有一个问题:
对于同一个集合,如果有两个迭代器,一个在修改集合的时候,另外一个在访问,这样就会出现抛出异常。怎么解决呢?
方法1:可以根据需要给容器附加很多迭代器,但是这些迭代器只能读取列表,另外,再单独附加一个迭代器即可以读也可以写。
方法2:集合可以跟踪改写操作的次数。每个迭代器都维护一个独立的计数器。在每个迭代器开始操作之前都检查一下自己改写的操作的数值是不是跟集合的计数器的数值一致。如果不一致就抛出异常。
数组列表 ArrayList
ArrayList封装了一个动态再分配的对象数组。动态的数组,长度可以自动变化。支持随机访问效率高。但是插入跟删除元素的效率低。需要大量移动元素。
ArrayList 与 Vector的区别
http://www.cnblogs.com/wanlipeng/archive/2010/10/21/1857791.html
http://www.cnblogs.com/muzongyan/articles/1782788.html
集 Set
散列集 HashSet
树集 TreeSet
树集是一个有序集合,可以按照顺序将元素插入到集合中。但是在对集合遍历时候,每个值将自动的按照排序后的顺序输出。
映射 Map
知识点:
散列映射 HashMap
树映射 TreeMap
弱散列映射 WeakHashMap
链接散列集 LinkedHashSet
链接散列映射 LinkedHashMap
枚举集 EnumSet
枚举映射 EnumMap
标识散列映射 IdentityHashMap
知识点
1 映射视图
2 视图与包装器
见 java - 集合框架视图与包装器 (要整理!未完待续。。。)
java几个常见的具体集合详解
List 接口 用于描述一个有序集合。并且集合中的每个元素的位置都十分重要。实现类LinkedList , ArrayList
链表 LinkedList
在java中,所有链表都是双向的。链表可以实现快速的添加跟删除。但是链表是一个有序集合,那么问题来了,链表的add()方法每次都是只能添加到链表的尾部,见api几个重要的方法。
boolean add(E e) //Appends the specified element to the end of this list. void add(int index, E element) //Inserts the specified element at the specified position in this list.在给定的位置添加一个元素 ListIterator<E> listIterator(int index) //Returns a list-iterator of the elements in this list (in proper sequence), starting at the specified position in the list. 返回一个实现了ListIterator接口的迭代器对象
很多的时候,需要给链表的表中添加元素,由于迭代器是描述集合中的位置,所以可以调用迭代器中的add()方法,来为链表添加元素。而且只有对自然有序的集合使用迭代器添加元素才有实际意义。
Interface ListIterator 中方法
void add(E e) //Inserts the specified element into the list (optional operation). boolean hasNext() //Returns true if this list iterator has more elements when traversing the list in the forward direction. boolean hasPrevious() //Returns true if this list iterator has more elements when traversing the list in the reverse direction. //E next() Returns the next element in the list and advances the cursor position. int nextIndex() //Returns the index of the element that would be returned by a subsequent call to next(). E previous() //Returns the previous element in the list and moves the cursor position backwards. int previousIndex() //Returns the index of the element that would be returned by a subsequent call to previous(). void remove() //Removes from the list the last element that was returned by next() or previous() (optional operation). void set(E e) //Replaces the last element returned by next() or previous() with the specified element (optional operation).
例子
List<String> staff = new LinkedList<>(); staff.add("john"); staff.add("tom"); staff.add("lucy"); ListIterator<String> iter = staff.listiterator(); iter.next(); iter.add("lily");//将lily添加到iter的位置,就是john后面
还有一个问题:
对于同一个集合,如果有两个迭代器,一个在修改集合的时候,另外一个在访问,这样就会出现抛出异常。怎么解决呢?
方法1:可以根据需要给容器附加很多迭代器,但是这些迭代器只能读取列表,另外,再单独附加一个迭代器即可以读也可以写。
方法2:集合可以跟踪改写操作的次数。每个迭代器都维护一个独立的计数器。在每个迭代器开始操作之前都检查一下自己改写的操作的数值是不是跟集合的计数器的数值一致。如果不一致就抛出异常。
数组列表 ArrayList
ArrayList封装了一个动态再分配的对象数组。动态的数组,长度可以自动变化。支持随机访问效率高。但是插入跟删除元素的效率低。需要大量移动元素。
ArrayList 与 Vector的区别
http://www.cnblogs.com/wanlipeng/archive/2010/10/21/1857791.html
http://www.cnblogs.com/muzongyan/articles/1782788.html
集 Set
散列集 HashSet
树集 TreeSet
树集是一个有序集合,可以按照顺序将元素插入到集合中。但是在对集合遍历时候,每个值将自动的按照排序后的顺序输出。
映射 Map
知识点:
散列映射 HashMap
树映射 TreeMap
弱散列映射 WeakHashMap
链接散列集 LinkedHashSet
链接散列映射 LinkedHashMap
枚举集 EnumSet
枚举映射 EnumMap
标识散列映射 IdentityHashMap
知识点
1 映射视图
2 视图与包装器
见 java - 集合框架视图与包装器 (要整理!未完待续。。。)
相关文章推荐
- Java基础--集合框架Conllection(LinkedList、ArrayList)
- Java——集合框架之ArrayList,LinkedList,迭代器Iterator
- java源码分析之集合框架 ArrayList和LinkedList的区别05
- Java基础 集合框架 共性方法 迭代器 ArrayList LinkedList Vector HashSet TreeSet
- (9) java ---- 集合框架图 ArrayList,LinkedList,Vector各自的性能特点及区别
- JAVA学习【7】集合框架与Arraylist、Linkedlist、HashSet的基本用法
- Java 回顾笔记_集合框架之_linkedList_arrayList
- Java基础---集合框架---迭代器、ListIterator、Vector中枚举、LinkedList、ArrayList、HashSet、TreeSet、二叉树、Comparator
- Java基础---集合框架---迭代器、ListIterator、Vector中枚举、LinkedList、ArrayList、HashSet、TreeSet、二叉树、Comparator
- Java基础之集合框架——使用真的的链表LinkedList<>(TryPolyLine)
- Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)
- 总结:集合框架(LinkedList,ArrayList,HashSet)
- Java 集合系列 07 List总结(LinkedList, ArrayList等使用场景和性能分析)
- 黑马程序员_学习笔记:9) 集合框架1:Collection(List、Set)、Iterator、List(ArrayList、LinkedList、Vector)
- Java基础之集合框架(一)--Collection、List、LinkedList、HashSet
- JAVA基础学习之String、StringBuffer、StringBuilder、基本数据类型的使用、整形进制转换、集合Collection、Vector、ArrayList、LinkedList、HashSet、TreeSet等(3)
- 黑马程序员------集合框架(No.2)(ArrayList、LinkedList、vector)
- java中集合 list Map arraylist linkedlist hashmap —...
- Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)
- 黑马程序员--07.集合框架--04.List实现子类【ArrayList】【LinkedList】【Vector】