- 容器:Java API 所提供的一系列类的实例,用于在程序中存放对象。(1136)
- J2SDK所提供的容器API位于java.util包内。
- 容器API的类图结构如下图所示:
- Collection接口中所定义的方法:
- int size();
- boolean isEmpty();
- void clear();
- boolean contains(Object element);//是否包含某对象
- boolean add(Object element);
- boolean remove(Object element);
- Iterator iterator();//返回一个实现了Iterator接口的对象
- boolean containsAll(Collection c);
- boolean addAll(Collection c);
- boolean removeAll(Collection c);
- boolean retainAll(Collection c);//交集
- Object[] toArray();
- 容器类对象在调用remove、contains等方法时需要比较对象是否相等,这会涉及到对象类型的equals方法和hashCode方法;对于自定义的类型,需要重写equals和hashCode方法以实现自定义的对象相等规则。
- 注意:相等的对象应该具有相等的hash codes
- Iterator 接口
- 所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。
- Iterator对象称作迭代器,用以方便的实现对容器内元素的遍历操作。
- Iterator接口定义了如下方法:
- boolean hasNext();//判断游标右边是否有元素。
- Object next();//返回游标右边的元素并将游标移动到下一个位置
- void remove();//删除游标左面的元素,在执行完next之后该操作只能执行一次
- Iterator对象的remove方法是在迭代过程中删除元素的唯一的安全方法。(锁住)
- JDK1.5增强的for循环:
- 增强的for循环对于遍历array或Coollection的时候相当简便
- 缺陷:
- 数组:不能方便的访问下标值。
- 集合:与使用Iterator相比,不能方便的删除集合中的内容。(在内部也是调用iterator)
- 总结:除了简单遍历并读出其中的内容外,不建议使用增强的for循环。
- Set接口:
- Set接口是Collection的子接口,Set接口没有提供额外的方法,但实现Set接口的容器类中的元素师没有顺序的,而且不可以重复。
- Set容器可以与数学中“集合”的概念相对应。
- J2SDK API中 所提供的Set容器类有HashSet,TreeSet等。
- List接口:
- List接口是Collection的子接口,实现List接口的容器类中的元素是有顺序的,而且可以重复。
- List容器中的元素都对应一个整数型的序号记载其在容器中的位置,可以根据序号存取容器中的元素。
- J2SDK所提供的List容器类有ArrayList,LinkedList等。
- 新增的方法:
- Object get (int index);
- Object set (int index,Object element);
- void add(int index,Object element);
- Object remove(int index);
- int indexOf(Object o);
- int lastIndexOf(Object o);
- List常用算法:类Collections提供了一些静态方法实现了基于List容器的一些常用算法。
- void sort(List) 对List容器内的元素排序。
- void shuffle(List)对List容器内的对象进行随机排序。
- void reverse(List)对List容器内的对象进行逆序排序。
- void fill(List, object)用一个特定的对象重写整个List容器。
- void copy(List dest,List src)将src List容器内容拷贝到dest List容器。
- int binarySearch(List,object)对于顺序的List容器,采用折半查找的方法特定对象
- Comparable接口:
- 所有可以“排序”的类都实现了java.lang.Comparable接口,Comparable接口中只有一个方法:
- public int compareTo(object obj);该方法:
- 返回0表示this == obj
- 返回正数表示this > obj
- 返回负数表示this<obj
- public int compareTo(object obj);该方法:
- 实现了Comparable接口的类通过实现comparaTo方法从而确定该类对象的排序方式。
- 所有可以“排序”的类都实现了java.lang.Comparable接口,Comparable接口中只有一个方法:
- 如何选择数据结构(推荐:父类引用指向子类对象)
- 衡量标准:读的效率和改的效率
- Array读快改慢
- Linked改快读慢
- Hash两者之间
- 衡量标准:读的效率和改的效率
- Map接口:
- 实现Map接口的类用来存储键-值 对。
- Map接口的实现类有HashMap和TreeMap等。
- Map类中存储的键-值 对通过键来标识,所以键值不能重复。
- Object put (Object key,Object value);//返回被替换的value
- Object get(Object key);//返回相对应的value
- Object remove(Object key);//返回删除的value
- boolean containsKey(Object key);
- boolean containsValue(Object value);
- Set<K> keySet();
- Set<Map.Entry<K,V>> entrySet();
- Collection<V> values();
- int size();
- boolean isEmpty();
- void putAll(Map t);
- void clear();
- 基础数据类型自动打包Auto_Boxing
- 泛型:
- 起因:
- JDK1.4以前类型不明确:
-
- 装入集合的类型都被当做Object对待,从而失去自己的实际类型。
- 从集合中取出时往往需要转型,效率低,容易产生错误。
- 解决办法:
- 在定义集合的时候同时定义集合中对象的类型。
-
- 可以在定义Collection的时候指定。
- 也可以在循环时用Iterator指定
- 好处:
- 增强程序的可读性和稳定性。
- 起因:
容器 【java笔记】
最新推荐文章于 2024-10-11 17:30:36 发布