Java——集合框架之ArrayList,LinkedList,迭代器Iterator
2017-08-17 21:33
603 查看
概述——集合框架
Java语言的设计者对常用的数据结构和算法做了一些规范(接口)和实现(具体实现接口的类)。所有抽象出来的数据结构和操作(算法)统称为Java集合框架(Java Collection Framework)。Java程序员在具体应用时,不必考虑数据结构和算法实现细节,只需要用这些类创建出来一些对象,然后直接应用就可以了,这样就大大提高了编程效率。为什么出现集合类?
面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式。
集合类的特点:
集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象。
Java集合框架包含的内容
接口Collection: List , Set
Map
具体类
List : ArrayList , LinkedList
Set : HashSet , TreeSet
Map : HashMap , TreeMap
算法:
Collections
提供了对集合进行排序、遍历等多种算法实现。
集合框架的接口:
Collection:接口存储一组不唯一、无序的对象List:接口存储一组不唯一,有序(插入顺序)的对象。有下标。
Set:接口存储一组唯一、无序的对象
Map:接口存储一组键值对象,提供 key (键)到 value (值) 的映射.
List接口的实现类
List: ArrayList ——– LinkedListArrayList:实现了长度可变的数组,在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高。—查看
LinkedList:采用链表存储方式。插入、删除元素时效率比较高。 —后台
ArrayList集合类
List接口常用方法:LinkedList采用链表存储方式
迭代器Iterator
如何变量List集合呢?1:通过for循环和get()方法配合实现遍历
2:通过迭代器Iterator实现遍历
所有集合接口和类都没有提供相应遍历方法,而是由Iterator实现集合遍历。
Collection接口的iterate()方法返回一个Iterarot,然后通过Iterator接口的两个方法可实现遍历
boolean hasNext() :判断是否存在另一个可访问的元素
Object next():返回要访问的下一个元素。
相关文章推荐
- Java基础---集合框架---迭代器、ListIterator、Vector中枚举、LinkedList、ArrayList、HashSet、TreeSet、二叉树、Comparator
- Java基础---集合框架---迭代器、ListIterator、Vector中枚举、LinkedList、ArrayList、HashSet、TreeSet、二叉树、Comparator
- Java基础 集合框架 共性方法 迭代器 ArrayList LinkedList Vector HashSet TreeSet
- JAVA之旅(十八)——基本数据类型的对象包装类,集合框架,数据结构,Collection,ArrayList,迭代器Iterator,List的使用
- JAVA之旅(十八)——基本数据类型的对象包装类,集合框架,数据结构,Collection,ArrayList,迭代器Iterator,List的使用
- 集合框架1(Collection的共性方法,迭代器,ArrayList,LinkedList,Vector)
- JAVA基础再回首(十四)——集合框架、Collection接口、迭代器Iterator、List接口、ListIterator列表迭代器
- Java基础知识_集合(ArrayList & LinkedList & Vector & 迭代器)
- java源码分析之集合框架 ArrayList和LinkedList的区别05
- 黑马程序员_学习笔记:9) 集合框架1:Collection(List、Set)、Iterator、List(ArrayList、LinkedList、Vector)
- Java集合之ArrayList和LinkedList的实现原理以及Iterator详解
- Java 回顾笔记_集合框架之_linkedList_arrayList
- (9) java ---- 集合框架图 ArrayList,LinkedList,Vector各自的性能特点及区别
- java - 集合框架(二)-LinkedList , ArrayList
- Java之集合框架 List接口的特有方法、迭代器的并发修改异常以及LinkedList特有方法
- Java基础--集合框架Conllection(LinkedList、ArrayList)
- Java集合之ArrayList和LinkedList的实现原理以及Iterator详解
- 08.集合框架(一)【集合概述】【接口Collection,Iterator,List,ListIterator】【类LinkedList,ArrayList】
- JAVA学习【7】集合框架与Arraylist、Linkedlist、HashSet的基本用法
- 集合 List ArrayList LinkedList HashMap HashSet Iterator 迭代器