集合:
  Java主要支持三种:
  1.规则集(Set)
    用于存储一组不重复的元素
  2.线性表(List)
    用于存储一个由元素构成的有序集合
  3.队列(Queue)
    同与数据结构中的队列,存储用先进先出的方式处理对象
  注:Java集合框架中所有接口和类都存储在java.util包中

Set
  Set包括:
  1.散列集 HashSet
  2.链式散列集 LinkedHashSet
  3.树型集 TreeSet
  

HashSet:
  1.HashSet属于规则集,所以其不允许有重复的元素
  2.散列集的元素没有特定的顺序

 import java.util.*;
public class HashSet_Test {
public static void main(String[] args) {
Set<String> s1 = new HashSet();
s1.add("Apple");
s1.add("Huawei");
s1.add("samsung");
s1.add("Apple");
System.out.println(s1);
HashSet<String>s2 = new HashSet();
s2.add("Apple");
s2.add("Huawei");
s2.add("samsung");
s2.add("Apple");
System.out.println(s2);
}
}
 [Apple, samsung, Huawei]
[Apple, samsung, Huawei]

LinkedHashSet:
  其用链表的形式实现扩展的HashSet类
  1.其支持对规则集内的元素排序
  2.其可以按照元素插入规则集的顺序提取
  3.属于规则集,其不允许有重复的元素

 package One;
import java.util.LinkedHashSet;
import java.util.Set;
public class LinkedHashSet_Test {
public static void main(String[] args) {
Set<String> s1 = new LinkedHashSet();
s1.add("Apple");
s1.add("samsung");
s1.add("Huawei");
s1.add("Apple");
System.out.println(s1);
}
}
 [Apple, samsung, Huawei]

TreeSet:
  1.提供更多的方法
  2.可以确保规则集中的元素是有序的
  3.属于规则集,其不允许有重复的元素

 package One;
import java.util.Set;
import java.util.TreeSet;
public class TreeSet_Test {
public static void main(String[] args) {
Set<String>s1 = new TreeSet();
s1.add("Apple");
s1.add("samsung");
s1.add("Huawei");
s1.add("Apple");
System.out.println(s1);
}
}
 [Apple, Huawei, samsung]

总结:

  HashSet按Hash函数排序

  LinkedHashSet按插入顺序排序

  TreeSet按字母顺序排序

HashSet:哈希表是通过使用称为散列法的机制来存储信息的,元素并没有以某种特定顺序来存放;
     LinkedHashSet:以元素插入的顺序来维护集合的链接表,允许以插入的顺序在集合中迭代;
     TreeSet:提供一个使用树结构存储Set接口的实现,对象以升序顺序存储,访问和遍历的时间很快。

【Java集合框架】规则集--Set的更多相关文章

  1. java集合框架1

    1.综述 所有集合类都位于java.util包下.集合中只能保存对象(保存对象的引用变量).(数组既可以保存基本类型的数据也可以保存对象). 当我们把一个对象放入集合中后,系统会把所有集合元素都当成O ...

  2. [转]Java - 集合框架完全解析

    数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作.Java提供了几个能有效地组织和操作数据的数据结构,这些数据结构通常称为Java集合框架.在平常的学习开发中,灵 ...

  3. Java - 集合框架完全解析

    来自:http://www.jianshu.com/p/63e76826e852 数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作.Java提供了几个能有效地组织 ...

  4. Java 集合框架()

    一概述 二Collection接口 List Set Queue 三Map接口 HashMap LinkedHashMap TreeMap 四其它集合类 Vector Stack HashTable ...

  5. 关于Java集合框架的总结

    Java集合框架(都实现了Cloneable和Serializable接口)支持以下两个类型的容器: 一种是为了存储一个元素集合,简称集合(collection). 另一种是为了存储键/值对,称为图( ...

  6. Java集合框架List,Map,Set等全面介绍

    Java集合框架的基本接口/类层次结构: java.util.Collection [I]+--java.util.List [I]   +--java.util.ArrayList [C]   +- ...

  7. Java集合框架练习-计算表达式的值

    最近在看<算法>这本书,正好看到一个计算表达式的问题,于是就打算写一下,也正好熟悉一下Java集合框架的使用,大致测试了一下,没啥问题. import java.util.*; /* * ...

  8. 【集合框架】Java集合框架综述

    一.前言 现笔者打算做关于Java集合框架的教程,具体是打算分析Java源码,因为平时在写程序的过程中用Java集合特别频繁,但是对于里面一些具体的原理还没有进行很好的梳理,所以拟从源码的角度去熟悉梳 ...

  9. Java 集合框架

    Java集合框架大致可以分为五个部分:List列表,Set集合.Map映射.迭代器.工具类 List 接口通常表示一个列表(数组.队列.链表 栈),其中的元素 可以重复 的是:ArrayList 和L ...

随机推荐

  1. NOI 国家集训队论文集

    鉴于大家都在找这些神牛的论文.我就转载了这篇论文合集 国家集训队论文分类 组合数学 计数与统计 2001 - 符文杰:<Pólya原理及其应用> 2003 - 许智磊:<浅谈补集转化 ...

  2. What are Scopes?

    scope is an object that refers to the application model. It is an execution context for expressions. ...

  3. POJ 1663

    #include<iostream>//cheng da cai zi using namespace std; int main() { int time; cin>>tim ...

  4. Android 判断当前联网的类型 wifi、移动数据流量

    先获取系统管理网络连接的Manager: ConnectivityManager connectivityManager = (ConnectivityManager) getSystemServic ...

  5. Thread的第四天学习

    线程通信 wait notify synchronized + 同对象 才可 互斥 锁不是放在线程上的,放在共享资源内部的. wait 线程等待 notify 线程唤醒

  6. C#调用Win32 api学习总结

    从.NET平台调用Win32 API Win32 API可以直接控制Microsoft Windows的核心,因为API(Application Programming Interface)本来就是微 ...

  7. Visual StudioTools for Unity 使用技巧2

    在之前的博客介绍了 Visual Studio Tools for Unity的安装和使用. http://www.cnblogs.com/petto/p/3886811.html 其实这个工具还提供 ...

  8. JavaScript DOM编程基础精华02(window对象的属性,事件中的this,动态创建DOM,innerText和innerHTML)

    window对象的属性1 window.location对象: window.location.href=‘’;//重新导航到新页面,可以取值,也可以赋值. window.location.reloa ...

  9. Servlet中如何实现页面转发

    在Servlet中实现页面转发主要是利用RequestDispatcher接口实现的.此接口可以把一个请求转发到另一个JSP页面上.     forward():把请求转发到服务器上的另一个资源.   ...

  10. BeanFactory 和 ApplicationContext

    Spring通过一个配置文件描述Bean及Bean直接的依赖关系,利用Java语言的反射功能实例化Bean并建立Bean之间的依赖关系.Sprig的IoC容器在完成这些底层工作的基础上,还提供了Bea ...