JAVA中常用的集合类型

《JAVA中常用的集合类型》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、JAVA常用的高级数据类型——集合类型一、JAVA语言中的集合类型主要有三种形式：Set（集）、List（列表）、Map（映射），每种类型的集合都包括三部分：接口、实现和算法。a)集合接口实现集合的操作和集合的具体功能实现细节的相互分离——Set接口、List接口、Map接口b)集合的具体功能实现类实质上是各种可重用的数据结构的具体表示List接口的实现类有ArrayList、LinkedList、Stack和Vector等集合类，Vector类提供了实现可增长数组的功能，随着更多元素加入其中，数组变的更大。在删除一些元素之后，数组变小。Set接口

2、的实现类有HashSet、LinkedHashSet和TreeSet等集合类Map接口的实现类有HashMap、Hashtable、LinkedHashMap、Properties和TreeMap等集合类。c)集合的算法指可以对实现集合接口的各个集合的功能实现类提供如排序、查找、交换和置换等方面的功能实现。二、List接口1.List接口代表有序的集合，可以对List接口代表的有序集合中每个元素的插入位置进行精确地控制，并利用元素的整数索引（代表元素在集合中的位置）访问元素中的各个成员，List接口代表的集合是允许出现重复元素的。2.List接口主

3、要成员方法：1）voidadd（intindex,Eelement）在列表指定位置插入指定元素2）Eget(intindex)返回结合中指定位置的元素3）Eremove(intindex)移除集合中指定位置的元素4）Eset(intindex,Eelment)用指定元素替换集合中指定位置的元素5）booleanadd(E o)向列表的尾部追加指定的元素6）booleancontains(Object o) 如果列表包含指定的元素，则返回true。7）booleanisEmpty() 如果列表不包含元素，则返回true。8）intsize() 返回列

4、表中的元素数9）Iteratoriterator()返回以正确顺序在列表的元素上进行迭代的迭代器。3.List的实现类List在数据结构中分别表现为数组（ArrayList）、向量（Vector）、链表（LinkedList）、堆栈（Stack）和队列等形式。Vector集合和ArrayList集合都是采用数组形式来保存对象，区别在于ArrayList集合本身不具有线程同步的特性，不能用在多线程的环境下，可以使用ArrayList集合能够节省由于同步而产生的系统性能的开销。而Vector集合实现了对线程同步的支持，因此在多线程并发访问的应用环境下，

5、该集合本身能够保证自身具有线程安全性。在多线程的并发访问中，可以将Vector集合的对象实例设计为类中的成员属性，而应该将ArrayList集合的对象实例设计为局部对象。publicclassUserInfo{ListoneVector=newVector();publicvoidexecute(){ListoneArraylist=newArrayList();}}4.exampleimportjava.util.ArrayList;importjava.util.List;publicclassListExample{publicstaticv

6、oidmain(String[]args){//TODOAuto-generatedmethodstubListoneList=newArrayList();oneList.add("zhangsan");oneList.add("lisi");oneList.add(newInteger("1234"));//允许集合包含不同类型元素oneList.add("lisi");//允许集合包含相同元素System.out.print(oneList);}}三、Set接口1.Set接口代表一个无序并且不允许元素重复存在的集合2.Set接口主要成员方法1

7、）booleanadd(E o) 如果set中尚未存在指定的元素，则添加此元素2）booleanremove(Object o) 如果set中存在指定的元素，则将其移除3）intsize() 返回set中的元素数（其容量）。4）booleanisEmpty() 如果set不包含元素，则返回true。6）booleancontains(Object o) 如果set包含指定的元素，则返回true。7）Iteratoriterator() 返回在此set中的元素上进行迭代的迭代器。3.Set接口的实现类Set接口的实现类有HashSet、LinkedH

8、ashSet和TressSet等集合类HashSet集合中元素对象是以hashcode码作为标识，所以放入的成员元素对象的