Java学习笔记十二--集合(三)
第一节课
-
返回值 方法名 作用 void add(index,elemnet) 在指定的索引处添加元素 object get(index) 返回指定索引处的元素 int indexOf(object) 元素第一次出现的位置 int lastindexof(object) 元素最后一次出现的位置 object set(index,object) 替换指定索引处的为指定对象 boolean addAll(index,collection) 添加指定的集合到当前集合的指定索引处 object remove(int) 删除当前集合中指定索引index处的元素,并返回被删除的元素 List sublist(int fromindex,int toindex) 返回当前集合中指定索引fromindex到toindex处的所有元素组成的子集合 -
ArrayList札记
-
数据结构是数组
-
特点:
-
增删慢,查询快;
-
其底层数组默认容量为10,新元素增加自动增加
-
-
-
LinkedList概述
-
底层数据存储结构式链表结构
-
增删快,查询慢,另外还实现了Deque接口,因此可以被当做双端对列和栈使用
-
设计了很多的首尾操作的方法(e 为泛型的通配符)
-
特有方法合集:
-
返回值 | 方法名 | 作用 |
---|---|---|
void | addFirst(e e) | 将指定元素e插入当前集合的开头 |
void | addLast(e e) | 将指定元素e插入当前集合的末尾 |
E | getFirst() | 获取当前集合中的第一个元素 |
E | getLast() | 获取当前集合中的最后一个元素 |
e | removeFirst() | 删除当前集合中的第一个元素 |
e | removeLast() | 删除当前集合中最后一个元素 |
-
ListIterator
-
提供了listIterator()方法,获取listIterator对象,专门用来迭代list集合,ListIterator接口继承于Iterator接口
返回值 | 方法名 | 作用 |
---|---|---|
boolean | hasprevious() | 判断是否有下一个元素 |
object | previous() | 获取迭代的上一个元素 |
void | add() | 在指定位置添加元素 |
-
Vector向量
-
list接口的实现类,底层基于数组,默认容量10,每次增加一倍,是一个线程安全的集合
-
Vector<String> vc=new Vector<String>(); // create one vector collection; vc.capacity(); // get vector collection capacity;
-
-
Stack(栈)
-
list集合的实现类,继承了vector,遵循先进后出的原则
-
名词解释:
-
栈顶元素:最后入栈的元素
-
栈底元素:最先入栈的元素
-
入栈/压栈:将元素放入栈中
-
出栈/弹栈:将元素从栈中取出
-
-
Stack<String> s=new Stack<String>(); // create onr stack collection s.push("xxxx"); // 压栈
-
返回值 方法名 作用 E push(E item) 将指定的元素item压入当前栈中 E(synchronized) peek() 获取栈顶元素,不删除 E(synchronized) pop() 出栈,并删除栈顶元素 int(synchronized) search() 获取时从栈顶到栈底的顺序开始查找,以1为基数,若没有返回-1;
-
-
Queue队列
-
collection接口下的子接口,底层是队列的数据结构存储,遵循先进先出,后进后出的原则,最先放进去的元素叫队头元素,最后放进去的元素叫队尾元素
-
Queue q = new ConcurrentLinkedQueue(); // 创建队列对象 q.offer("xxxxx"); // 插入队列元素
-
常用方法
返回值 方法名 作用 boolean offer(E e) 插入元素,成功true,失败false E peek() 获取队头的元素,成功则输出,反之为null E element() 获取队头的元素,失败则抛出NosuchElementException(没有元素异常) E poll() 出队移除队头元素,失败返回null E remove() 移除队头元素,失败则抛出异常
-
版权声明:本文为sunTyphonn原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。