集合

package base;

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

public class TestArray {
    public static void main(String[] args){
        List<Integer> list = new ArrayList<Integer>();
        list.add(100);
        list.add(200);
        list.add(300);
        
        for(int i=0 ; i <list.size();i++){
            System.out.println(list.get(i));
        }
        for(Integer i:list){
            System.out.println(i);
        }
        
        Iterator<Integer> iterator = list.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
        
    }
}
2016-11-06_141342.png
  1. Collection
    1)特点: 父接口,用来存放一组单个对象数据
    2)功能:
    public boolean add( Object obj) --- 向集合里添加一个对象
    public boolean contains(Object obj) --- 判断指定的集合里是否含有指定的元素对象
    public boolean isEmpty() ---- 判断当前集合是否有元素
    publci int size() ---- 返回集合里元素的个数
    public boolean remove(Object obj) --- 从集合里移除指定对象
    public Iterator iterator() --- 获取迭代器
    3)实现类 :没有

2. List ( 接口 ) ---- 是Collection的子接口
1)特点:元素有序(按照插入删除顺序) , 元素可以重复
2)方法:
public boolean add(int idx,Object obj) --- 将元素添加到指定位置
public Object get( int idx ) ---- 获取集合里指定位置的元素(idx是下标)
Public List subList(int begin,int end) --- 截取集合里的一段
3)遍历方式
普通for循环遍历 : 只适用于List的遍历( size() , get(i) )
Foreach遍历 :适用于所有的Collection下的集合 【重点】
迭代遍历 :适用于所有的Collection的遍历( 需要遍历同时删除 )
4)实现类
I. ArrayList :底层是对“数组”存储结构的封装 【 重点 】
查询快 增删慢 轻量级的集合 线程不安全
II. Vector : 底层也是对“数组”的封装
查询快 增删慢 重量级的集合 线程安全
III. LinkedList : 底层是对“链表”存储结构的封装
查询慢 增删快
堆栈(stack)---- 数据先进后出(FILO)--- addLast() removeLast()
队列(queue)----- 数据先进先出(FIFO)--- addLast() removeFirst()

5)Collections : sun公司提供的用来操作集合的“工具类”
public static void sort(List<T> list) ---对List集合里的元素按照升序排列
要求List里的元素实现Compable接口,覆盖compareTo方法

  1. Set(接口)---- 是Collection的子接口
    1)特点:元素无序(无下标),不可以重复
    2)方法:全部继承自Collection接口
    3)遍历方式:
    I. Foreach遍历
    II. 迭代器遍历(Iterator)
    4)实现类
    I. HashSet : 底层是对“哈希表(散列表)”的封装

    A. HashSet存放自定义对象时,无法保证数据的唯一性(不重复)
    B. 保存数据不重复,需要手动覆盖hashCode()和equals()

    II. LinkedHashSet:是HashSet的子类,在保证数据不重复的情况下,保留数据的添加顺序。

  2. SortedSet(接口) --- 是Set的子接口
    1)特点:数据不可重复,有序(升序)
    注意:里面存放的元素必须实现Comparable接口
    2)实现类:
    TreeSet -- 底层采用“树状”存储结构实现

三.Map体系详解

  1. Map(父接口)
    1)特点:
    存放“键值对key-value”,key唯一,无序,value随意,依靠key来查找对应
    的value
    2)方法:
    public void clear() --- 清空map集合(清空的是存放的引用)
    Public Object put(Object key,Object value) --- 将一组键值对存入集合
    Public Object get(Object key) --- 根据提供的key获取对应的value
    public int size() --- 获取集合里键值对的个数
    Public boolean isEmpty() --- 集合里是否含有元素
    Public boolean containsKey(Object key) --- 判断集合里是否含有指定的key
    Public boolean constainsValue(Object value) --- 判断是否含有指定的value
    Public Set<key> keySet() --- 获取map里所有的key存入Set集合返回
    Public Collection<value> values() --- 获取map里所有的value
    Public Set<..> entrySet() --- 获取map里所有的“键值对”
    3)遍历方式:

4)实现类:
I. HashMap : 是一个“轻量级”的集合类,线程不安全
允许key和value为null值
II. Hashtable : 是一个“重量级”的集合类,线程安全
不允许key和value为null
III. Properties : 没有泛型的集合,key和value都是String类型,是Hashtable的子类。
通常用来存放“配置文件”信息。
常用方法: getProperty(key) put(key,value)
IV. TreeMap : 是SortedMap(Map的子接口)的实现类,key唯一,升序排列(key
元素必须实现Comparable接口)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,099评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,828评论 3 387
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,540评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,848评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,971评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,132评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,193评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,934评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,376评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,687评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,846评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,537评论 4 335
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,175评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,887评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,134评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,674评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,741评论 2 351

推荐阅读更多精彩内容

  • Collection ├List │├LinkedList │├ArrayList │└Vector │└Stac...
    AndyZX阅读 871评论 0 1
  • 集合类简介 为什么出现集合类?面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就要对对象进...
    阿敏其人阅读 1,413评论 0 7
  • Collection接口 Collection接口是所有集合的祖先类。他有两个构造方法,一个无参构造,一个是带Co...
    夜幕繁华阅读 587评论 0 0
  • 3.3 集合 一方面, 面向对象语言对事物的体现都是以对象的形式,为了方便对多个对象的操作,就要对对象进行存储。另...
    闫子扬阅读 722评论 0 1
  • Stranger_ad37阅读 95评论 0 0