javaSE--集合框架，javase--框架

来源： javaer 分享于 2019-08-13 点击 32428 次点评：175

javaSE--集合框架，javase--框架

--集合框架示意图

解释:(1)Iterator 接口为所有接口的超级接口，Collection继承于此接口

(2)Collection 为层次结构中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接实现：它提供更具体的子接口（如 Set 和 List）实现。此接口通常用来传递 collection，并在需要最大普遍性的地方操作这些 collection。

(3)Map 接口提供三种collection 视图，允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。映射顺序定义为迭代器在映射的 collection 视图上返回其元素的顺序。某些映射实现可明确保证其顺序，如 TreeMap 类；另一些映射实现则不保证顺序，如 HashMap 类。

(4)ListIterator 系列表迭代器，允许程序员按任一方向遍历列表、迭代期间修改列表，并获得迭代器在列表中的当前位置。ListIterator 没有当前元素；它的光标位置

始终位于调用 previous() 所返回的元素和调用 next() 所返回的元素之间。长度为 n 的列表的迭代器有 n+1 个可能的指针位置。

(5)list 有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。

(6)set 一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。

--常用集合类

(1)ArrayList

ArrayList数组线性表的特点为:类似数组的形式进行存储，因此它的随机访问速度极快。

ArrayList数组线性表的缺点为:不适合于在线性表中间需要频繁进行插入和删除操作。因为每次插入和删除都需要移动数组中的元素。

可以这样理解：ArrayList就是基于数组的一个线性表，只不过数组的长度可以动态改变而已。

关于ArrayList的相关操作可根据jdk源码进行查看这里主要讲解ArrayList的遍历方法:

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Test{
public static void main(String[] args) {

//创建数组集合，并向其中添加几条数据

 List<String> list=new ArrayList<String>();

     list.add("Hello");
     list.add("World");
     list.add("HAHAHAHA");


     //第一种遍历方法使用foreach遍历List
     for (String str : list) {            //也可以改写for(int i=0;i<list.size();i++)这种形式
        System.out.println(str);
    }
 
     //第二种遍历，把链表变为数组相关的内容进行遍历
    String[] strArray=new String[list.size()];
    list.toArray(strArray);
    for(int i=0;i<strArray.length;i++) //这里也可以改写为foreach(String str:strArray)这种形式
    {
        System.out.println(strArray[i]);
    }
     
    //第三种遍历 使用迭代器进行相关遍历
     
     Iterator<String> ite=list.iterator();
     while(ite.hasNext())
     {
         System.out.println(ite.next());
     }
 }
}

(2)linkedList

LinkedList的链式线性表的特点为: 适合于在链表中间需要频繁进行插入和删除操作。

LinkedList的链式线性表的缺点为: 随机访问速度较慢。查找一个元素需要从头开始一个一个的找。速度你懂的。

可以这样理解LinkedList就是一种双向循环链表的链式线性表，只不过存储的结构使用的是链式表而已。

a.LinkedList和ArrayList的区别和联系

ArrayList数组线性表的特点为:类似数组的形式进行存储，因此它的随机访问速度极快。

ArrayList数组线性表的缺点为:不适合于在线性表中间需要频繁进行插入和删除操作。因为每次插入和删除都需要移动数组中的元素。

LinkedList的链式线性表的特点为: 适合于在链表中间需要频繁进行插入和删除操作。

LinkedList的链式线性表的缺点为: 随机访问速度较慢。查找一个元素需要从头开始一个一个的找。速度你懂的。

b.LinkedList的内部实现

对于这个问题，你最好看一下jdk中LinkedList的源码。这样你会醍醐灌顶的。

这里我大致说一下:

LinkedList的内部是基于双向循环链表的结构来实现的。在LinkedList中有一个类似于c语言中结构体的Entry内部类。

在Entry的内部类中包含了前一个元素的地址引用和后一个元素的地址引用类似于c语言中指针。

c.LinkedList不是线程安全的

注意LinkedList和ArrayList一样也不是线程安全的，如果在对线程下面访问可以自己重写LinkedList

然后在需要同步的方法上面加上同步关键字synchronized

ArrayList和LinkedList遍历方式相同，参照上文对ArrayList遍历方式内容进行一定修改即可。

(3)HashSet

HashSet实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。

关于HashSet的几个误区:

a.HashSet中存放null值

HashSet中时允许出入null值的，但是在HashSet中仅仅能够存入一个null值哦。

b.HashSet中存储元素的位置是固定的

HashSet中存储的元素的是无序的，这个没什么好说的，但是由于HashSet底层是基于Hash算法实现的，使用了hashcode，

所以HashSet中相应的元素的位置是固定的哦。

c.遍历HashSet的方法同遍历ArrayList方法，这里不再注明。

(4)HashMap

转载:关于HashMap详解

SEE YOU!

javaSE--集合框架，javase--框架