集合与数组的比较、Collection与Collections的区别、ArrayList与LinkedList区别、Vector与ArrayList区别、HashMap与Hashtable

时间:2022-08-11 17:55:49

首先集合与数组的比较:

数组不是面向对象的存在明显的缺陷,集合弥补了数组的一些缺点,比数组更灵活实用,可大大提高软件的开发效率,而且不同的集合框架类可适用不同场合。

数组能存放基本数据类型和对象,而集合类只能存放对象。

数组容易固定无法动态改变,集合类容易动态改变。

数组无法判断其中实际存有多少个元素,length只是告诉了数组的容量,而集合的size可以确切知道元素的个数。

集合有多种实现方式和不同适用场合,不像数组仅采用顺序表方式

集合以类的形式存在,具有封装、继承、多态等类的特性,通过简单的方法和属性即可实现各种复杂操作,大大提高了软件的开发效率

collection和collections的区别

Collection是java提供的一个集合接口,存储一组不唯一,无序的对象,它有两个子接口,List和Set

Collections是一个类,专门用来操作集合的类,他提供了一系列的静态方法实现对各种集合搜索、排序、线程安全化操作。

ArrayList和LinkedList的联系和区别

ArrayList实现了长度可变的数组,在内存中分配连续空间。遍历元素和随机访问元素效率比较高。

LinkedList采用链表存储方式。插入、删除元素效率比较高。

Vector和ArrayList的联系和区别

实现原理相同。功能相同,都是长度可变的数组结构,很多时候可以互用。

区别:Vector是早期的JDK接口,ArrayLIst是替代Vector的新接口

Vector线程安全,ArrayList线程非安全,速度快。

长度需要增加时,Vector默认增长一倍,ArrayList增长0.5.

HashMap和Hashtable的联系和区别

实现原理相同,功能相同,底层都是哈希表结构,查询速度快,在很多情况下可以互用

区别:

Hashtable是早期的JDK接口,HashMap是新的接口

Hashtable是继承Dictionary类,HashMap是实现Map接口

Hashtable是线程安全,HashMap线程非安全

Hashtable不允许null值,HashMap允许null值。