资源描述：
《最新Java程序设计(郑莉)-第6讲集合教学讲义PPT.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、Java程序设计(郑莉)-第6讲集合目录7.1Java集合框架介绍7.2接口及常用类概述7.3常用算法7.4数组实用方法7.5基于动态数组的类型(Vector,ArrayList)7.6遍历Collection7.4Map接口及其实现2Java集合框架介绍<7.1>3Collection接口声明了一组操作成批对象的抽象方法实现它的类：AbstractCollection7AbstractCollection类8Collection接口常用方法查询方法intsize()–返回集合对象中包含的元素个数booleanisEmpty()–判断集合对象中是否还
2、包含元素，如果没有任何元素，则返回truebooleancontains(Objectobj)–判断对象是否在集合中booleancontainsAll(Collectionc)–判断方法的接收者对象是否包含集合中的所有元素9Collection接口常用方法修改方法包括booleanadd(Objectobj)–向集合中增加对象booleanaddAll(Collectionc)–将参数集合中的所有元素增加到接收者集合中booleanremove(Objectobj)–从集合中删除对象booleanremoveAll(Collectionc)-
3、将参数集合中的所有元素从接收者集合中删除booleanretainAll(Collectionc)–在接收者集合中保留参数集合中的所有元素，其它元素都删除voidclear()–删除集合中的所有元素10主要接口及常用的实现类11Set接口禁止重复的元素，是数学中“集合”的抽象12Set接口对equals和hashCode操作有了更强的约定，如果两个Set对象包含同样的元素，二者便是相等的13实现Set接口的类哈希集合(HashSet)及树集合(TreeSet)其他：AbstractSet,ConcurrentSkipListSet,CopyOnWri
4、teArraySet,EnumSet,JobStateReasons,LinkedHashSet14SortedSet接口一种特殊的Set其中的元素是升序排列的，还增加了与次序相关的操作通常用于存放词汇表这样的内容实现它的类：ConcurrentSkipListSet,TreeSet15List接口可包含重复元素；元素是有顺序的，每个元素都有一个index值（从0开始）标明元素在列表中的位置。16实现List接口的类VectorArrayList：一种类似数组的形式进行存储，因此它的随机访问速度极快LinkedList：内部实现是链表，适合于在链表中
5、间需要频繁进行插入和删除操作栈Stack其他：AbstractList,AbstractSequentialList,AttributeList,CopyOnWriteArrayList,RoleList,RoleUnresolvedList17Queue接口除了Collection的基本操作，队列接口另外还有插入、移除和查看操作。FIFO(先进先出，first-in-first-out)18实现Queue接口的类LinkedList同时也实现了List，前进先出PriorityQueue按元素值排序的队列其他：AbstractQueue,Array
6、BlockingQueue,ArrayDeque,ConcurrentLinkedQueue,DelayQueue,LinkedBlockingDeque,LinkedBlockingQueue,PriorityBlockingQueue,SynchronousQueue19Map接口用于维护键/值对(key/valuepairs)不能有重复的关键字，每个关键字最多能够映射到一个值声明时可以带有两个参数，即Map，其中K表示关键字的类型，V表示值的类型20Map接口及其子接口和实现MapSortedMapAbstractMapHashMap
7、TreeMapWeakHashMapHashTableAttributesIdentityHashMapRenderingHintsDictionary21实现Map接口的类HashMap,TreeMap,其他：AbstractMap,Attributes,AuthProvider,ConcurrentHashMap,ConcurrentSkipListMap,EnumMap,Hashtable,IdentityHashMap,LinkedHashMap,PrinterStateReasons,Properties,Provider,Renderin
8、gHints,SimpleBindings,TabularDataSupport,UIDefaults,We
