集合

作者: 哈哈海 | 来源:发表于2016-11-06 13:45 被阅读0次
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接口)

相关文章

  • 我的Swift的学习总结 -->第二周

    集合 集合:Set,定义一个集合可以写成:var 集合名 : Set<集合类型> = [集合元素],具体的集合应用...

  • markdown 测试

    集合 集合 集合 引用

  • kotlin学习第五天:集合,高阶函数,Lambda表达式

    集合 list集合 list集合分为可变集合与不可变集合。由list of创建的集合为不可变集合,不能扩容,不能修...

  • kotlin练习 ---- 集合练习

    kotlin练习 - 集合练习 Set集合 Set集合创建 Set集合的使用 List集合 List集合创建 Li...

  • 集合总结

    集合 集合分为单列集合和双列集合两种: 一.单列集合: Collection是单列集合的顶级接口: 其中有三类集合...

  • 映射、元组、集合

    映射 元组 集合 集合之seq 集合之set 集合之map

  • 16.Collection集合

    主要内容: Collection 集合 迭代器 增强for List 集合 Set 集合 1,集合 集合是java...

  • 集合与有序集合

    集合分为有序集合 (zset) 和无序集合 (set), 一般无序集合也直接说成集合 无序集合 (set) 无序集...

  • python入坑第八天|集合

    好的,各位蛇友,我们今天来学习集合。 内容: 集合的创建 集合操作符号 集合的内置函数 集合的创建 集合用set(...

  • 集合框架

    集合框架的概念 集合:存放数据的容器 集合框架:java中,用于表示集合,以及操作集合的类和接口的统称 数组与集合...

网友评论

      本文标题:集合

      本文链接:https://www.haomeiwen.com/subject/noxnuttx.html