java的集合分为三大接口,分别是Collection,Map,Iterator,集合接口和类在java.util包中,此次主要介绍三大接口之一的Collection接口。

  一些Collection允许有重复元素,而另一些则不允许,一些Collection是有序的,另一些则是无序的。Collection不提供接口的任何直接实现,它提供更加具体的子接口List和Set。

  1.List接口

  List是有序的集合,此接口的用户队列表的每一个元素的插入位置进行精确的控制,可以根据元素的整数索引访问元素,并搜索列表中的元素。

  List接口实现类主要有:ArrayList,Vector,LinkedList

  1)ArrayList

  1.默认的ArrayList的大小为10

  

  2.ArrayList内部实现是使用动态数组

  3.ArrayList是线程不安全的

  4.如果数组满了,需要动态扩充,扩充长度为原来数组长度的一半左右,扩充时需要新建一个数组,再把原先数据复制过来。

  

  ArrayList使用示例:

  Java代码

  1. public static void main(String[] args){
  2. String okString=null;
  3. List<String>lists=new ArrayList<String>();
  4. lists.add("aa");
  5. lists.add("aa");
  6. lists.add(1,"bb");//指定位置插入
  7. lists.add("cc");
  8. lists.add(okString);
  9. //检查ArrayList是否为空
  10. System.out.println(lists.isEmpty());
  11. //查找指定元素的首次出现位置
  12. System.out.println(lists.indexOf("aa"));
  13. //查看是否含有该元素
  14. System.out.println(lists.contains("cc"));
  15. //输出list的长度
  16. System.out.println(lists.size());
  17. //输出
  18. for(int i=0;i<lists.size();i++)
  19. System.out.println(lists.get(i));
  20. //清除list
  21. lists.clear();
  22. }

  总结:Arra能直接通过下标获取数据,数据读取非常方便;然而ArrayList的插入和删除,会导致内部数据大量移位,会影响性能。如果我们已经知道需要的元素个数,我们可以初始化时指定ArrayList的容量,这样可以有效的避免数组多次扩充,从而提高效率;但也不能初始化太大,浪费内存。

  2)Vector

  Vector类可以实现增长的对象数组,与数组一样,可以使用下标直接进行数据访问。Vector的大小可以根据需要扩充或缩小。

  1.Vector内部使用动态数组实现

  2.默认构造大小为10,增量为0.可在构造方法指定大小和增量Vector(int size,int Increment)

  

  3.扩充方式:如果有指定增量,则是当前容量+增量;如果增量等于0,则是当前容量*2;

  

  4.Vector是线程安全的

  Vector用法和ArrayList基本差不多,示例代码

  Java代码

  1. public static void main(String[] args){
  2. String okString=null;
  3. List<String>vectors=new Vector<String>();
  4. vectors.add("aa");
  5. vectors.add("aa");
  6. vectors.add(1,"bb");//指定位置插入
  7. vectors.add("cc");
  8. vectors.add(okString);
  9. //检查ArrayList是否为空
  10. System.out.println(vectors.isEmpty());
  11. //查找指定元素的首次出现位置
  12. System.out.println(vectors.indexOf("aa"));
  13. //查看是否含有该元素
  14. System.out.println(vectors.contains("cc"));
  15. //输出list的长度
  16. System.out.println(vectors.size());
  17. //删除元素;
  18. vectors.remove(0);
  19. //输出
  20. for(int i=0;i<vectors.size();i++)
  21. System.out.println(vectors.get(i));
  22. //清除list
  23. vectors.clear();
  24. }

  3)LinkedList

  LInkedList是List接口的链表实现。实现所有可选的列表操作,并允许所有元素包括null。其基本用法与ArrayList差不多,如:

  Java代码

  1. public static void main(String[] args){
  2. String okString=null;
  3. List<String>link=new LinkedList<String>();
  4. link.add("aa");
  5. link.add("aa");
  6. link.add(1,"bb");//指定位置插入
  7. link.add("cc");
  8. link.add(okString);
  9. //检查ArrayList是否为空
  10. System.out.println(link.isEmpty());
  11. //查找指定元素的首次出现位置
  12. System.out.println(link.indexOf("aa"));
  13. //查看是否含有该元素
  14. System.out.println(link.contains("cc"));
  15. //输出list的长度
  16. System.out.println(link.size());
  17. //删除元素;
  18. link.remove(0);
  19. //输出
  20. for(int i=0;i<link.size();i++)
  21. System.out.println(link.get(i));
  22. //清除list
  23. link.clear();
  24. }

  ArrayList和Vector是使用动态数组实现的,Vector相比ArrayList可以指定增量,而LinkedList是用链表实现的。他们的区别主要体现在数组和链表的区别

  2.Set接口

  一个不包含重复元素的colletion。即Set不包含满足e1.equals(e2)的元素,Set最多包含一个null元素

  Set的实现类主要有:HashSet,TreeSet,LinkedHashSet

  1)HashSet

  实现了Set接口,它不保证set的迭代顺序,特别是它不保证该顺序永恒不变,此类允许使用null元素。底层是使用HashMap实现的。

  下面我们主要讲解不能包含重复元素。

  如:

  定义Person类:

  Java代码

  1. public class Person {
  2. public String name;
  3. public int age;
  4. public Person(String name,int age){
  5. this.name=name;
  6. this.age=age;
  7. }
  8. @Override
  9. public String toString() {
  10. return "person [name=" + name + ", age=" + age + "]";
  11. }
  12. }

  set添加Person元素

  Java代码

  1. public static void main(String[] args){
  2. Set<Person>sets=new HashSet<Person>();
  3. Person ok=new Person("小明", 18);
  4. Person ok1=new Person("小红", 16);
  5. Person ok2=new Person("小白", 15);
  6. sets.add(ok);
  7. sets.add(ok1);
  8. sets.add(ok2);
  9. //添加不进去
  10. sets.add(ok1);
  11. //能添加进去
  12. sets.add(new Person("小明", 18));//与ok数据一样
  13. System.out.println("size: "+sets.size());
  14. }

  发现同一个对象的ok1只能添加一次,然而与ok相同数据的被多次添加。Set使用e1.equals(e2)来判断的。

  在java集合中,判断两个对象是否是同一个对象是:

  1.先判断两个对象的hashCode值是否相等,如果不相等,就认为两个对象不相等;若相等;判断条件2

  2.判断两个对象的equals运算是否相等,相等则认为两个对象相等。

  所以我们需要重写Person的hashCode和equals方法

  把Person类加上方法:

  Java代码

  1. @Override
  2. public int hashCode() {
  3. final int prime = 31;
  4. int result = 1;
  5. result = prime * result + age;
  6. result = prime * result + ((name == null) ? 0 : name.hashCode());
  7. return result;
  8. }
  9. @Override
  10. public boolean equals(Object obj) {
  11. if (this == obj)
  12. return true;
  13. if (obj == null)
  14. return false;
  15. if (getClass() != obj.getClass())
  16. return false;
  17. Person other = (Person) obj;
  18. if (age != other.age)
  19. return false;
  20. if (name == null) {
  21. if (other.name != null)
  22. return false;
  23. } else if (!name.equals(other.name))
  24. return false;
  25. return true;
  26. }

  此时后面与ok数据相同的对象也不能添加进集合里了。

  2)TreeSet

  TreeSet元素自然排序,底层是使用TreeMap实现的,自定义要显示Comparable接口

  定义Person类

  Java代码

  1. public class Person implements Comparable<Person>{
  2. public String name;
  3. public int age;
  4. public Person(String name,int age)
  5. {
  6. this.name=name;
  7. this.age=age;
  8. }
  9. public int compareTo(Person o) {
  10. if(o==null)
  11. throw new NullPointerException();
  12. if(this.age>o.age)
  13. return 1;
  14. if(this.age<o.age)
  15. return -1;
  16. return 0;
  17. }
  18. @Override
  19. public String toString() {
  20. return "Person [name=" + name + ", age=" + age + "]";
  21. }
  22. }

  TreeSet使用:

  Java代码

  1. public static void main(String[] args){
  2. Set<Person>sets=new TreeSet<Person>();
  3. Person ok=new Person("小明", 18);
  4. Person ok1=new Person("小红", 16);
  5. Person ok2=new Person("小白", 15);
  6. sets.add(ok);
  7. sets.add(ok1);
  8. sets.add(ok2);
  9. //添加不进去
  10. sets.add(ok1);
  11. //输出
  12. Iterator<Person> iterator=sets.iterator();
  13. while(iterator.hasNext())
  14. {
  15. System.out.println(iterator.next());
  16. }
  17. }

  运行结果:

  

技术分享:www.kaige123.com

Java集合之Collection接口的更多相关文章

  1. Java 集合之Collection 接口和遍历方法

    这几篇是我按网上的教程来实习的. URL: http://www.cnblogs.com/jbelial/archive/2013/03/27/2981395.html 打代码的感觉挻好的.. 注意在 ...

  2. java集合 之 Collection和Iterator接口

    Collection是List,Queue和Set接口的父接口,该接口里定义的方法即可用于操作Set集合,也可以用于List和Queue集合.Collection接口里定义了如下操作元素的方法. bo ...

  3. Java集合框架Collection

    转自:http://www.cdtarena.com/javapx/201306/8891.html [plain] view plaincopyprint?01.在 Java2中,有一套设计优良的接 ...

  4. Java:集合,Collection接口框架图

    Java集合大致可分为Set.List和Map三种体系,其中Set代表无序.不可重复的集合:List代表有序.重复的集合:而Map则代表具有映射关系的集合.Java 5之后,增加了Queue体系集合, ...

  5. Java精选笔记_集合概述(Collection接口、Collections工具类、Arrays工具类)

    集合概述 集合有时又称为容器,简单地说,它是一个对象,能将具有相同性质的多个元素汇聚成一个整体.集合被用于存储.获取.操纵和传输聚合的数据. 使用集合的技巧 看到Array就是数组结构,有角标,查询速 ...

  6. Java集合框架之接口Collection源码分析

    本文我们主要学习Java集合框架的根接口Collection,通过本文我们可以进一步了解Collection的属性及提供的方法.在介绍Collection接口之前我们不得不先学习一下Iterable, ...

  7. Java学习之集合(Collection接口)

    集合类的由来: 对象用于封装特有数据,对象多了需要存储,如果对象的个数不确定,就使用集合容器进行存储 集合特点: 1.用于存储对象的容器 2.集合长度可变 3.不可以存储基本数据类型 集合体系的顶层C ...

  8. java集合(2)-Collection与Iterator接口

    1 package com.j1803.collectionOfIterator; 2 import java.util.ArrayList; 3 import java.util.Collectio ...

  9. Java集合之Collection

    Java集合是java提供的工具包,包含了常用的数据结构:集合.链表.队列.栈.数组.映射等.Java集合工具包位置是java.util.* Java集合主要可以划分为4个部分:List列表.Set集 ...

随机推荐

  1. SQL查询为什么不推荐使用select count(*)

    select count(1). count(字段名) .count(*)  的区别

  2. 解剖SQLSERVER 第十四篇 Vardecimals 存储格式揭秘(译)

    解剖SQLSERVER 第十四篇    Vardecimals 存储格式揭秘(译) http://improve.dk/how-are-vardecimals-stored/ 在这篇文章,我将深入研究 ...

  3. 描述Linux shell中单引号,双引号及不加引号的简单区别(计时2分钟)

    简要总结: 单引号: 可以说是所见即所得:即将单引号内的内容原样输出,或者描述为单引号里面看到的是什么就会输出什么. 双引号: 把双引号内的内容输出出来:如果内容中有命令.变量等,会先把变量.命令解析 ...

  4. 【OpenStack】OpenStack系列4之Glance详解

    下载安装 参考:http://www.linuxidc.com/Linux/2012-08/68964.htm http://www.it165.net/os/html/201402/7246.htm ...

  5. 一些简单css3效果的整理

    代码: html: <!DOCTYPE html> <html lang="en"> <head> <meta charset=" ...

  6. Eclipse formater(google Java 编码规范)

    1. 谷歌Java编码规范 http://google-styleguide.googlecode.com/svn/trunk/javaguide.html 2. 下载配置文件: https://co ...

  7. PHP单例模式编写

    今天来点基础的设计模式: 如何利用单例模式实现一个数据库中间层 class Db{ static private $_instance; //当前数据库连接实例 static public funct ...

  8. cookie存储中文

    写cookie         Cookie   chineseCookie   =   new   Cookie( "chineseCookie ",   URLEncoder. ...

  9. 最短路径问题(dijkstra-模板)

    #include<bits/stdc++.h> using namespace std; ][]; ]; ]; ][]; int n,x,y,s,m,e; int k; double mi ...

  10. 最近面了不少java开发,据此来说下我的感受:哪怕事先只准备1小时,成功概率也能大大提升

    本人最近几年一直在做java后端方面的技术面试官,而在最近两周,又密集了面试了一些java初级和高级开发的候选人,在面试过程中,我自认为比较慎重,遇到问题回答不好的候选人,我总会再三从不同方面提问,只 ...