JavaSE-集合复习练习综述.pptx

JavaSE-集合复习练习 -唐 霞 Java.util包中就包含了一系列重要的集合类，而对于集合类，主要需要掌握的就是它的内部结构，以及遍历集合的迭代模式。 Java2的集合框架，抽其核心，主要有三种：List、Set和Map。 List、Map、Set三个接口，存取元素时，各有什么特点 List??以特定次序来持有元素，可有重复元素； Set??无法拥有重复元素,内部排序（无序）； Map?保存key-value值，value可多值。 常用集合类特性的区别 ArrayList:?元素单个，效率高，多用于查询? LinkedList:?元素单个，多用于插入和删除??? Vector:?元素单个，线程安全，多用于查询? HashMap:?元素成对，元素可为空?? Hashtable:?元素成对，线程安全，元素不可为空 Iterator?是什么 一些集合类提供了内容遍历的功能，通过java.util.Iterator接口。这些接口允许遍历对象的集合。依次操作每个元素对象。当使用Iterators时，在获得Iterator的时候包含一个集合快照。通常在遍历一个Iterator的时候不建议修改集合本身。 Collection?和?Collections的区别 Collection是集合类的上级接口,继承与他的接口主要有Set?和List. Collections是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作（Collections.sort(…)） HashMap和Hashtable的区别 都属于Map接口的类，实现了将惟一键映射到特定的值上。??? 一.历史原因: Hashtable是基于陈旧的Dictionary类的，HashMap是Java?1.2引进的Map接口的一个实现?? 二.同步性: Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的?? 三.值： ?HashMap?类没有分类或者排序。它允许一个?null?键和多个?null?值。? ?Hashtable?类似于?HashMap，但是不允许?null?键和?null?值。 四.效率： Hashtable?比?HashMap?慢，因为它是同步的。 ArrayList和Vector的区别 ArrayList与Vector主要从二方面来说.?? 一.同步性: ?? Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的。 二.操作: ?? ?由于Vector支持多线程操作，所以在性能上就比不上ArrayList了。 三.数据增长: ?????? ArrayList和Vector都有一个初始的容量大小，当存储进去它们里面的元素个数超出容量的时候，就需要增加ArrayList和Vector的存储空间，每次增加存储空间的时候不是只增加一个存储单元，是增加多个存储单元。 ?????? Vector默认增加原来的一倍，ArrayList默认增加原来的0.5倍。 ?????? Vector可以由我们自己来设置增长的大小，ArrayList没有提供相关的方法。 ? ? ??? LinkedList与ArrayList有什么区别 两者都实现的是List接口，不同之处在于： （1）、ArrayList是基于动态数组实现的，LinkedList是基于链表的数据结构。 （2）、get访问List内部任意元素时，ArrayList的性能要比LinkedList性能好。LinkedList中的get方法是要按照顺序从列表的一端开始检查，直到另一端 （3）、对于新增和删除操作LinkedList要强于ArrayList，因为ArrayList要移动数据 附加： ? ? ???LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。 ? ? ?? 数组(Array)和列表集合(ArrayList)有什么区别 下面列出了Array和ArrayList的不同点：? ?? ? ? ?Array可以包含基本类型和对象类型，ArrayList只能包含对象类型。 ?? ? ? ?Array大小是固定的，ArrayList的大小是动态变化的。? ? ? ? ??ArrayList提供了更多的方法和特性，比如：addAll()，removeAll()，iterator() ?等等。 ? ? ? ? ?? HashSet有以下特点： 无序（不能保证元素的排列顺序，顺序有可能发生变化） 不同