java 中关于继集合类的整理

Posted lzycw

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java 中关于继集合类的整理相关的知识,希望对你有一定的参考价值。

之前看过一些关于Java集合类的内容,但是过段时间不用有些就忘记了,现在整理下以后看也方便,只是给自己当笔记看的~~~~

(转载了一些注明:http://www.cnblogs.com/leeplogs/p/5891861.html

一般地,我们常用的集合类有这几种:

List结构的集合类:ArrayList类,LinkedList类,Vector类,Stack类

Map结构的集合类:HashMap类,Hashtable类

Set结构的集合类:HashSet类,TreeSet类

Queue结构的集合:Queue接口

 

首先呢,我们来看看为什么要用集合类,这就要说说集合类与数组的关系了。数组(可以存储基本数据类型)是用来存现对象的一种容器,但是数组的长度固定,不适合在对象数量未知的情况下使用。

集合(只能存储对象,对象类型可以不一样)的长度可变,可在多数情况下使用。   集合的底层,是如何实现可变长度的,这里我们后面再来分析,。。。

 

一.Java集合框架图可见下图(实线边框的是实现类,折线边框的是抽象类,而点线边框的是接口)

 

 

在Java类库中,集合类的基本接口是Collection接口。这个接口有两个基本方法:

public interface Collection<E>
{
   boolean add(E element);
   Iterator<E> iterator();
... }

add()方法就是添加元素了,而Iterator方法用于返回一个实现了Iterator接口的对象。 我们可以使用这个迭代器的对象一次访问集合中的元素。

而Iterator接口包含4个方法:

public interface Iterator<E>
{
   E next();
   boolean hasNext();
   void remove();
   default void forEachRemaning(Consumer<? super E> action);
}

 通过反复调用next方法,可以逐个访问集合中的每个元素。 如果到了集合末尾,next方法将会抛出一个NoSuchElementException.所以在调用next之前需要先调用一下hasNext()方法。

例如:

Collection<String> c  = ...;
Iterator<String> itra = c.iterator();
while(itra.hasNext())
{
  String element = itra.next();
  do something with element...
}

或者用foreach:

for(element:c)
{
   do something with element;
}

 

二. 集合有两个基本接口:  Collection Map

Collection接口是集合类的根接口,Java中没有提供这个接口的直接的实现类。但是却让其被继承产生了两个接口,就是SetListSet中不能包含重复的元素。List是一个有序的集合,可以包含重复的元素,提供了按索引访问的方式。

MapJava.util包中的另一个接口,它和Collection接口没有关系,是相互独立的,但是都属于集合类的一部分。Map包含了key-value对。Map不能包含重复的key,但是可以包含相同的value

 

三.几个具体的接口和实现类

1. List(有序,可重复)

    类似于顺序表,元素会增加到容器中的特定位置,可以采用两种方式访问元素:1.迭代器  2.使用一个整数索引来访问。   后一种方式称为随机访问(random access),因为这样可以按任意顺序访问元素。List 查询数据快,但是插入,删除数据时速度很慢。

    List 总用于随机访问的方法:

void add(int index. E element)
void remove(int index)
E get(int index)
E set(int index, E element)

2.Set(无序,不可重复)

Set里存放的对象是无序,不能重复的,集合中的对象不按特定的方式排序,只是简单地把对象加入集合中。

3.Map(键值对,键唯一,值不唯一)

Map集合中存储的是键值对,键不能重复,值可以重复。根据键得到值,对map集合遍历时先得到键的set集合,对set集合进行遍历,得到相应的值。

对比如下:

 

四.具体的集合

 1. LinkedList  链表

在java中,所有的链表实际都是双向链接的(doubly linked), 即每个结点还存放着指向前驱结点的引用。

下面的代码中先是添加了3个元素,然后删去第二个位置的元素:

1         List<Integer> staff = new LinkedList<>();
2         staff.add(10);
3         staff.add(25);
4         staff.add(48);
5         Iterator iter = staff.iterator();
6         int a = (int) iter.next();
7         int b = (int) iter.next();
8         iter.remove();

LinkedList.add方法将对象添加到链表的尾部,但是,我们常常需要将元素添加到链表中间,这时候我们就需要用到迭代器了。

LinkedList类的 ListIteration方法 返回 一个实现了ListIterator接口的迭代器对象。 接下来演示一下越过链表中的第一个元素,在第二个元素之前添加元素。

List<String> staff =new LinkedList<>();
staff.add("A");
staff.add("B");
staff.add("C");
ListInterator<String> iter = staff.listIterator();
iter.next();
iter.add("D");

set方法:

 1         List<String> staff =new LinkedList<>();
 2         staff.add("A");
 3         staff.add("B");
 4         staff.add("C");
 5         ListIterator<String> iter = staff.listIterator();
 6         iter.next();
 7         iter.add("D");
 8         iter.add("E");
 9         String oldValue = iter.next();    返回的上一个元素
10         iter.set("F");
11         System.out.println(oldValue);     //B   ADEFC

get方法:

List<String> staff =new LinkedList<>();
String bb = staff.get(2);
System.out.println(bb);

当然这种方法效率极低,因为这是链表啊,。。

最后,分析下我们为什么要使用链表呢?

因为使用链表可以减少在列表中间插入或者删除元素所付出的代价,如果元素较少,那么完全可以使用ArrayList。 如果需要对集合中的元素进行随机访问,那么就使用ArrayList()或者数组。

 

篇幅过长,换一页吧:   http://www.cnblogs.com/lzynuaa/p/7256833.html   。

以上是关于java 中关于继集合类的整理的主要内容,如果未能解决你的问题,请参考以下文章

带你整理面试过程中关于 Java 中的集合 List,Queue,Set的相关知识点

动手动脑及课后实验整理集合

java中关于对象初始化的问题

带你整理面试过程中关于 Redis 的五种数据类型

UML中关系整理

JAVA基础整理-19.foreachreturnbreakcontinue语句