java集合(ArrayList,Vector,LinkedList,HashSet,TreeSet的功能详解)

说起集合,我们会潜意识里想到另外一个与之相近的名词——数组,OK!两者确实有相似之处,但也正是这点才是我们应该注意的地方,下面简单列出了两者的区别(具体功能的不同学习这篇文章后就会明白了):

数组 长度固定 既可以存储基本数据类型,也能存储引用数据类型 一个数组中的元素类型必一致
集合 长度可变 只能存储引用数据类型 一个集合中的元素类型可以是任意的引用类型

一.集合概述


Collection<E>

父接口


List<E>

子接口

ArrayList<E>类
Vector<E>类
LinkedList<E>类

Set<E>

子接口

HashSet<E>类
TreeSet<E>类

(List特点:存入顺序和取出顺序一致,存储的元素可以重复)

(Set特点:元素的顺序无序且唯一,即无序性和唯一性)

二.ArrayList类:

(底层是Object数组)

1.一些基本的方法

(1)增:add及其重载;

(2)删:remove(index)移除指定下标的元素,remove(Object)移除指定对象的元素,clear()移除所有;

(3)改:set(index,Object);

(4)查:contains();依据equals方法来判断是否包含该元素

(5)输出:for循环+size()+get(index)方法;

特殊注意:

(1). set返回的该位置上原先的元素。

(2). remove(Object): 移除此列表中首次出现的指定元素(如果存在)。

对以上方法的例子如下:


1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

package day09;

import java.util.ArrayList;

/*

 * ArrayList类基本方法的使用

 * 其他方法请参考API文档

 */

public class Diffrent {

    public static void main(String[] args) {

        ArrayList list=new ArrayList();

        list.add("one");

        list.add(1);

        list.add("two");

        list.add("four");

        list.add(2new String("three"));//在下标为2处添加元素

        list.remove(4);//移除下标为4的元素

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               

        System.out.println(list.set(1"two"));//set方法的返回值是下标原来的元素 1

        System.out.println(list.contains("two"));//返回类型为Boolean值 true

        System.out.println(list.contains(new String("three")));//这是要说明的一点

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               

        //indexOf方法返回下标,若不存在返回-1

        System.out.println(list.indexOf("one"));//0

        System.out.println(list.indexOf("two"));//1

        System.out.println(list.indexOf("three"));//2

        System.out.println(list.indexOf(1));//-1

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               

        //重写了toString方法

        System.out.println(list);

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               

        //输出方法

        for(int i=0;i<list.size();i++){

            Object oo=list.get(i);

            System.out.println(oo);

        }   

    }

}

2.Vector类

(与ArrayList的用法基本一致,这里就不过于多说,只是简单说一下两者的一点区别)如下:

  ArrayList Vector
推出时间 JDK1.2版本以后 JDK1.0版本就有
线程安全性 非线程安全(不支持多线程) 线程安全
效率 相对较低 效率高
输出方法 for,Iterator for,Iterator

(Vector的相关例子就不在赘述了)

3.LinkedList类

(底层是双向链表)

(与ArrayList的用法也基本一致,这里也之强调一下两者之间的区别,LinkedList的相关方法见API文        档即可)

ArrayList类 LinkedList类
底层是Object数组 底层是双向链表
经常用于查询操作 经常用于频繁的增加或删除操作

4.为了更好的学习集合,我们先引入两个小知识点——泛型和迭代器

(1)泛型:为了规范元素类型,避免强制类型转换

(2)迭代器Iterator:用于取出集合中的元素,可以成为打印集合元素的一种方式

以下是两个知识点的例子:


1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

package day09;

import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;

/*

 * 这个类说明了泛型和迭代器的作用

 * 程序简单易懂,但很重要

 */

public class Example {

    public static void main(String[] args) {

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

        list.add("one");

        list.add("two");

        list.add("three");

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                         

        //用迭代器+for循环的方式输出集合中的内容

        Iterator<String> it=list.iterator();

        while(it.hasNext()){

            String s=it.next();

            System.out.println(s);

        }

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                         

        //这种方法很常用,底层也是迭代器

        for(String s:list){

            System.out.println(s);

        }

    }

}

(3)关于迭代器Iterator应特别注意的地方:

 

a.若在循环里再定义迭代器,会造成死循环,因为hasNext()不移动指针;

b.用Syso(it.next())输出,结果是只有偶数下标才输出,因为next()方法移动指针;

(当元素总个数为奇数时还会产生NoSuchElementException异常)

c.每一个迭代器只能迭代一次

三.HashSet类(底层是Hash表)

前面在和List中的类做比较时我们已经知道,Set中的类其元素都是无序且唯一的,那么是用什么机制来保证元素的无序性和唯一性呢?答案是:hashCode()和equals()方法来保证

1.通过比较HashSet和ArrayList来说明Set的无序性与唯一性

  add()增加元素时 判断元素是否存在或者删除元素时
HashSet类 依据hashCode()和equals() 依据hashCode()和equals()
ArrayList类 都不依据 只依据equals()

四.TreeSet类(底层是二叉树)

TreeSet与HashSet都是实现Se的类,但是TreeSet独特指出是可以完成自动排序,要求存入其中的元素具有可比较性,依据的是compareTo方法。

比较可以有两种方式:

1. 类 implments Comparable接口,重写compareTo方法。

2. 更灵活的方式:让TreeSet本身具有可比较性:构造中传入一个Comparator的对象,重写compare方法。(这种方式的例子代码如下:)


1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

package day09;

import java.util.Comparator;

import java.util.Iterator;

import java.util.Set;

import java.util.TreeSet;

public class TestComparator {

    public static void main(String[] args) {

        //用于构造方法中的匿名内部类

        Set<Person> set = new TreeSet<Person>(new Comparator<Person>(){

            public int compare(Person o1, Person o2) {

                //根据年龄比较

                return o1.getAge()-o2.getAge();

            }

        });

        Person p1 =  new Person("张非",20);

        Person p2 =  new Person("李斯",30);

        Person p3 =  new Person("张非",20);

        Person p4 =  new Person("王剑",25);

        Person p5 =  new Person("赵敏",23);

        set.add(p1);

        set.add(p2);

        set.add(p3);

        set.add(p4);

        set.add(p5);

        Iterator<Person> it = set.iterator();

        while(it.hasNext()){

            System.out.println(it.next());

        }

    }

}

转自:http://wangzhaoli.blog.51cto.com/7607113/1257601

时间: 2024-10-11 17:20:14

java集合(ArrayList,Vector,LinkedList,HashSet,TreeSet的功能详解)的相关文章

Java 集合系列 04 LinkedList详细介绍(源码解析)和使用示例

java 集合系列目录: Java 集合系列 01 总体框架 Java 集合系列 02 Collection架构 Java 集合系列 03 ArrayList详细介绍(源码解析)和使用示例 Java 集合系列 04 LinkedList详细介绍(源码解析)和使用示例 概要  和学习ArrayList一样,接下来呢,我们先对LinkedList有个整体认识,然后再学习它的源码:最后再通过实例来学会使用LinkedList.内容包括:第1部分 LinkedList介绍第2部分 LinkedList数

Java中arraylist和linkedlist源代码分析与性能比較

Java中arraylist和linkedlist源代码分析与性能比較 1,简单介绍 在java开发中比較经常使用的数据结构是arraylist和linkedlist,本文主要从源代码角度分析arraylist和linkedlist的性能. 2,arraylist源代码分析 Arraylist底层的数据结构是一个对象数组.有一个size的成员变量标记数组中元素的个数,例如以下图: * The array buffer into which the elements of the ArrayLis

ArrayList,Vector,LinkedList的存储性能和特征

ArrayListh和Vector都是采用数组的方式来存储数据,其中ArrayList是线程不安全的,Vector是线程安全,所以ArrayList的性能要比Vector的性能好一些,而LinkedList采用的双向链表来实现数据的存储,而且是线程不安全的,而且LinkedList提供了一些方法,使得LinkedList可以被当做栈和队列来使用.因为ArrayList和Vector采用的数组的方式来实现存储数据,所以查询数据比较快捷,但是进行数据增删操作比较慢些,但是LinkedList采用的事

Java中arraylist和linkedlist源码分析与性能比较

Java中arraylist和linkedlist源码分析与性能比较 1,简介 在java开发中比较常用的数据结构是arraylist和linkedlist,本文主要从源码角度分析arraylist和linkedlist的性能. 2,arraylist源码分析 Arraylist底层的数据结构是一个对象数组,有一个size的成员变量标记数组中元素的个数,如下图: * The array buffer into which the elements of the ArrayList are sto

转:深入Java集合学习系列:HashSet的实现原理

0.参考文献 深入Java集合学习系列:HashSet的实现原理 1.HashSet概述: HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持.它不保证set 的迭代顺序:特别是它不保证该顺序恒久不变.此类允许使用null元素.HashSet中不允许有重复元素,这是因为HashSet是基于HashMap实现的,HashSet中的元素都存放在HashMap的key上面,而value中的值都是统一的一个private static final Object PRESENT

【Java】ArrayList和LinkedList的区别

一般大家都知道ArrayList和LinkedList的大致区别:      1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构.      2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针.      3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据. [Java]ArrayList和LinkedList的区别

Java 集合系列16之 HashSet详细介绍(源码解析)和使用示例

概要 这一章,我们对HashSet进行学习.我们先对HashSet有个整体认识,然后再学习它的源码,最后再通过实例来学会使用HashSet.内容包括:第1部分 HashSet介绍第2部分 HashSet数据结构第3部分 HashSet源码解析(基于JDK1.6.0_45)第4部分 HashSet遍历方式第5部分 HashSet示例 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3311252.html 第1部分 HashSet介绍 HashSet 简

Java NIO 的前生今世 之四 NIO Selector 详解

Selector Selector 允许一个单一的线程来操作多个 Channel. 如果我们的应用程序中使用了多个 Channel, 那么使用 Selector 很方便的实现这样的目的, 但是因为在一个线程中使用了多个 Channel, 因此也会造成了每个 Channel 传输效率的降低.使用 Selector 的图解如下: 为了使用 Selector, 我们首先需要将 Channel 注册到 Selector 中, 随后调用 Selector 的 select()方法, 这个方法会阻塞, 直到

java中静态代码块的用法 static用法详解

(一)java 静态代码块 静态方法区别一般情况下,如果有些代码必须在项目启动的时候就执行的时候,需要使用静态代码块,这种代码是主动执行的;需要在项目启动的时候就初始化,在不创建对象的情况下,其他程序来调用的时候,需要使用静态方法,这种代码是被动执行的. 静态方法在类加载的时候 就已经加载 可以用类名直接调用比如main方法就必须是静态的 这是程序入口两者的区别就是:静态代码块是自动执行的;静态方法是被调用的时候才执行的.静态方法(1)在Java里,可以定义一个不需要创建对象的方法,这种方法就是