第6章泛型与集合框架.ppt

《第6章泛型与集合框架.ppt》由会员分享，可在线阅读，更多相关《第6章泛型与集合框架.ppt（11页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、Java Java 2 4 3 1 3 3 3 5 Java Java Java Java Java 6.3 List6.3 List接口接口 JavaArrayListArrayList类类 ArrayListArrayList类继承类继承AbstractListAbstractList并实现并实现ListList接口，它提供了一种数组列表的数据结构。接口，它提供了一种数组列表的数据结构。ArrayListArrayList支持可随需要而增长的动态数组，在支持可随需要而增长的动态数组，在JavaJava中，标准数组是定长的，在数组创建之后中，标准数组是定长的，在数组创建之后，它们不能被加长或

2、缩短，这也就意味着开发，它们不能被加长或缩短，这也就意味着开发者必须事先知道数组可以容纳多少元素，但在者必须事先知道数组可以容纳多少元素，但在一般情况下，只有在运行时才能知道具体需要一般情况下，只有在运行时才能知道具体需要多大的数组，为了解决这个问题多大的数组，为了解决这个问题。 6.3 List6.3 List接口接口 Java 6.3 List6.3 List接口接口 Java 6.4 Set6.4 Set接口接口 JavaMapMap接口定义了一种散列映射的数据结构，可以接口定义了一种散列映射的数据结构，可以映射唯一关键字（映射唯一关键字（keykey）到值，通过关键字可以）到值，通过关键字可以检索到值。检索到值。HashMapHashMap类实现类实现MapMap并继承并继承AbstractMapAbstractMap。HashMapHashMap的一些基本操作，如：取数据操作（的一些基本操作，如：取数据操作（get()get()方法）和存数据操作（方法）和存数据操作（put()put()方法）的运方法）的运行时间保持恒定，即便对大型集合也没有变化行时间保持恒定，即便对大型集合也没有变化。