集合框架总结

《集合框架总结》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、ASP.Net+Unity开发、.Net培训、期待与您交流!面向对象集合体系Collection(单列)List(有序，可重复)ArrayList：底层数据结构是数组，查询快，増删慢。线程不同步，效率高。LinkedList：底层数据结构是链表，查询慢，增删快。线程不同步，效率高。Vector：底层数据结构是数组，查询快，增删慢。线程同步，效率低。Set(无序，唯一)HashSct：底层数据结构是哈希表。线程不同步，效率高。怎么保证唯一性的呢?它依赖两个方法：hashCode()和equals()顺序：首先判断hash

2、Code()值是否相同。同：继续走equals(),看返回值如果true：就不添加到集合。如果false：就添加到集合。不同：就添加到集合。TreeSet：底层数据结构是二叉树。线程不同步，效率高。怎么保证唯一性的呢?是根据返冋是否是0。怎么保证排序的呢?两种方式-、口然排序(元素具备比较性)实现Comparable接口二、比较器排序(集合具备比较性)实现Comparator接口Map(双列底层结构是针对键有效，跟值无关)HashMap：底层数据结构是哈希表。线程不同步，效率高。怎么保证唯一性的呢？它依赖两个方法：ha

3、shCode()和equals()顺序：首先判断hashCode()值是否相同。同：继续走equals(),看返回值如果true：就不添加到集合。如果false：就添加到集合。不同：就添加到集合。Hashtable：底层数据结构是哈希表。线程安全，效率低。怎么保证唯一性的呢？它依赖两个方法：hashCode()和equals()顺序：首先判断hashCode()值是否相同。同：继续走equals(),看返冋值如果true：就不添加到集合。如果false：就添加到集合。不同：就添加到集合。TrccMap：底层数据结构是二

4、叉树。线程不同步，效率高。怎么保证唯一性的呢?是根据返回是否是Oo怎么保证排序的呢?两种方式自然排序(元素具备比较性)实现Comparable接口比较器排序(集合具备比较性)实现Comparator接口集合常见应用功能(添加功能，判断功能，删除功能，获取功能，长度功能)Collection接口布尔型@一布尔型布尔3型迭代器iterator()整数size()I—ListvE>接口布尔型e)(E-ddaE-无返回值E-E-E-E-Xedntn/(te3-Set〈E>接口布尔型add(Ee)添加时如果集合冇相同元素

5、，则存储火败。-Map接口Vput(Kkey,Vvalue)Vremove(Objectkey)布containsKey(Objectkey)尔型布尔型e)ualeluvasniatcon整数)zz(ezis□7ke£et(y>遍历方式ListSet迭代器IteratorListIteratorMap迭代器有俩种选择一种去用即可。(妻子找丈夫)键和值(结婚证找妻子丈夫)键和值映射关系Map的两种典型遍历方式：entrySet()MkeySet()。entrySet的遍历方式要比keySet()高许多，因

6、为欲取得同样的key-value对,keySet()相当于遍历了两次Map。集合那么多什么时候该用谁？是否键值对？是：M即是否对键排序？是：TreeMap否：HashMap不懂的情况下，使用HashMapo否:Collection是否唯一？是：Set是否对元素进行排序？是：TreeSet是否碍要冇序？是：LinkedSet否：HashSet不懂的情况下，使用HashSet否：List是否要安全？是：Vector（真正开发中也不用）否：ArrayList,LinkedList注意:查询多：ArrayList增删多:Lin

7、kedList不懂的情况下，使用ArrayListASP.Net+Unity开发、.Net培训、期待与您交流!