集合objectjava_collection

发一下牢骚和主题无关:

    集合和数组的区别?

    *集合:

    长度是可以变的

    集合只能存储对象类型

    集合可以存储多种引用数据类型的元素

    *数组:

    长度是固定的。

    数组可以存储对象类型,也可以存储基本数据类型

    数组存储的多个元素是同一种数据类型

    Collection 接口

    1,添加元素

    添加单个元素:boolean add(Object obj);

    添加多个元素:boolean addAll(Collection c);

    2,判断元素

    判断元素是不是存在:boolean contains(Object obj);

    判断一个集合的元素师否包含在当前集合中:boolean containAll(Collection c);

    判断集合是不是为空:boolean isEmpty();

    3,删除元素

    移除所有元素 :void clear();

    移除单个元素:boolean remove(Object o);

    移除多个元素:boolean removeAll(collection c)

    4,获得元素

    返回集合上的一个迭代器:Iterator iterator():

    Iterator it = con.iterator();

    while(it.hasNext()){

    S.O.P

    it.next()

                                  }

    5,交集

    交集:boolean retainAll(Collection c)

    6,集合元素个数

    元素个数:int size();

    7,把集合转成数组

    Object[] toArray();

    *Set:元素有序(存入顺序和掏出顺序分歧),元素可以重复

    *HashSet:底层数据结构是哈希表。

    如何保证元素的独一性呢?

    它依赖两个方法:hashCode()和equals()

    首先判断哈希值是不是相同:

    不同:就把元素添加到集合中。

    相同:继承进入equals方法比拟

    返回true,说明元素重复,不存。

    返回false,就把元素添加到集合

    *TreeSet:底层数据结构是二叉树。

    可以让集合中的元素排序。

    如何保证元素的独一性的呢?

    它是根据比拟返回的值是0,说明元素是重复的,就不添加。

    有两种实现计划:

    A:让自定义对象具有比拟性

    实现Comparable接口

    B:让集合具有比拟性

    实现Comparator接口

    如果两种情况都存在,以B为主

    *List:元素无序,元素要求独一

    ListIterator lit = list.listIterator();//特别方法

       //迭代器容易涌现并发修改异常 在应用迭代器元素的时候,不能应用集合区操作元素,否则,就会涌现并发修改异常

    每日一道理
信念是巍巍大厦的栋梁,没有它,就只是一堆散乱的砖瓦;信念是滔滔大江的河床,没有它,就只有一片泛滥的波浪;信念是熊熊烈火的引星,没有它,就只有一把冰冷的柴把;信念是远洋巨轮的主机,没有它,就只剩下瘫痪的巨架。

    *ArrayList//遍历4种 普通for 增强for Iterator ListIterator

    //掏出ArrayList中重复的元素(自定义对象)要重写 equals方法 例如:return this.age==s.age && this.name.equals(s.name);

    底层数据结构式数组,查询快,增删慢。

    线程不安全,效率高。

    *Vector//3种普通for 增强for Enumeration

    底层数据结构式数组,查询快,增删慢。

    线程安全,效率低

    *LinkedList

    底层数据结构式链表,查询慢,增删快。

    线程不安全,效率高

    Map接口  : 存储的是键值对情势的元素

   它的每一个元素,都是由键和值两个元素组成

   键是不能有重复的,值是可以重复的

   每一个键独一指向一个值

    1,添加功能

    put(k key, V value)

    2,判断功能

    boolean containsKey(Object key)

    boolean containsValue(Object value)

    boolean isEmpty()

    3,删除功能

    void clear()

    remove(Object key)

    4,获得功能

    Set<Map,Entry<k,v>> entrySet()

    Set<k> keySet()

    V get(Object key)

    Collection<v> values()

    5,长度

    int size()

    *两种遍历方法

    1,A:先获得所有丈夫的集合,keySet

  B: 遍历丈夫集合,获得到每一个丈夫,增强for

  C:通过每一个丈夫找到自己的妻子。get()

    2,A:先获得结婚证的集合,entrySet()--Set集合的每一个元素师一个结婚证对象

  B:遍历结婚证集合,获得到每一个结婚证,增强for

  C:通过结婚证获得丈夫和妻子,getKey(),getValue()

    *HashMap

    底层数据结构是哈希表

    如何保证键的独一性呢

    依赖hashCode()和equals()方法

    线程不安全,效率高,允许null键和值

    *Hashtable

    底层数据结构是哈希表

    如何保证键的独一性呢

    依赖hashCode()和equals()方法

    线程安全,效率低,不允许null键和值

    *TreeMap

    底层数据结构是二叉树

    如何保证键的独一性呢

    两种方法

    自定义元素具有比拟性

    集合具有比拟性

    线程不安全,效率高,允许null值,不允许null键

文章结束给大家分享下程序员的一些笑话语录: 姿势要丰富,经常上百度!

--------------------------------- 原创文章 By
集合和object
---------------------------------

你可能感兴趣的:(Collection)