[工学]JAVA DataStructure.pdfVIP

第九讲第九讲JJava的数据结构的数据结构 1 数据结构 2 集合框架集合框架CollectionCollection 一个集合是代表个集合是代表一组对象的对象组对象的对象，集合集合 中的对象成为它的元素中的对象成为它的元素。集合主要用来处集合主要用来处 理各种类型的对象的聚集，每一个对象都 具有具有一定的数据类型定的数据类型。。 集合包含三个重要的接口： Collection、Set、List 3 • Collection：对象的无序聚集，允许重复 （（即可以即可以存在相同存在相同的对象的对象）） • Set ：对象的无序聚集，不允许重复（相 同的对象只能在集合中出现一次） •• ListList：：有序的对象聚集有序的对象聚集，同时同时允许重复允许重复。 4 接口接口CollectionCollection • java.util interface Collection • All Known Subinterfaces: – BeanContext, BeanContextServices, List, Set, SortedSet • All Known Implementing Classes: – AbstractCollectionAbstractCollection, AbstractListAbstractList, AbstractSetAbstractSet, ArrayListArrayList,  BeanContextServicesSupport, BeanContextSupport,  HashSet, LinkedHashSet, LinkedList, TreeSet, Vector 5 Collection Set AbstractCoAbstractCo ListList llection SortedSet AbstractList AbstractSet AbstractSequ TreeSet HashSetHashSet ArrayListArrayList VectorVector entitialLilListt Stack LinkedList ((实线箭头代表继承、虚线箭头代表实现）实线箭头代表继承、虚线箭头代表实现） 6 ArrayLi