码迷,mamicode.com
首页 > 编程语言 > 详细

Java的集合基础

时间:2017-06-16 23:06:01      阅读:260      评论:0      收藏:0      [点我收藏+]

标签:base   哈希   长度   引入   标准   link   nts   java   hashset   

Collection集合的概念:(因数组长度是固定死的,使用不方便所以引入集合)

在Java编程中,用于装载其它各种各样对象(引用类型)的东西,叫容器。

数组是种容器,集合也是种容器,容器在Java中有Collection——接口。

Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。Java SDK不提供直接继承自Collection的类,Java SDK提供的类都是继承自Collection的“子接口”如List和Set。
  所有实现Collection接口的类都必须提供两个标准的构造函数:无参数的构造函数用于创建一个空的Collection,有一个 Collection参数的构造函数用于创建一个新的Collection,这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。

Collection接口:

sat接口内的东西没有序的,一存存一个,不可以重复。(如果可以互相equals就叫重复)

List接口内的东西是有序的,一存存一个,可以重复。

Map是种键值对,一存就存俩。一个作为键,一个作为值,可以通过一个键去找到他的一个值。

每种分别有两种实现类:

Set接口有HashSet和TreeSet实现类。

HashSet(以哈希码表为底层的实现机制)

TreeSet(以二叉树(一种数据结构)为底层的实现机制)

List接口有ArrayList和LinkedList实现类。

ArrayList(以数组为底层的实现机制)

LinkedList(以链表为底层的实现机制)

Map接口有HashMap和TreeMap实现类。

Java的集合基础

标签:base   哈希   长度   引入   标准   link   nts   java   hashset   

原文地址:http://www.cnblogs.com/xfxy/p/7029445.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!