美文网首页
JAVA几种常见数据结构和类型的区别

JAVA几种常见数据结构和类型的区别

作者: W_Honor | 来源:发表于2017-04-25 19:32 被阅读99次

这是一个程序员的自我修养,一个学术者的自我探索,一个大神的养成之道。

String:

String对象的长度一旦定义就固定就不可以改变,对于已经存在的String对象的修改都是创建一个新的对象,然后把新的值存进去,String类不能被继承。

StringBuffer:

StringBuffer是一个可变对象,当对它进行修改的时候不会像String那样重新建立对象。它只能通过构造函数来建立对象。另外StringBuffer还是一个线程安全的类。

ArrayList

是实现了基于动态数组的数据结构;

LinkedList

基于连表的数据结构;

二者都可以存储对象的引用。对于随机访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针。
对于新增和删除操作add和remove,LinkedList比较占优势,因为ArrayList要移动数据。

HashMap

是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别在于HashMap允许空(null)键值(key),由于非线程安全,在只有一个线程访问的情况下,效率要高于Hashtable。

HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。因为contains方法容易让人引起误解。

Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现。

最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap 就必须 为之提供外同步。

Hashtable和HashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差异。就HashMap与HashTable主要从三方面来说:

一历史原因:Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现
二同步性:Hashtable是线程安全的,也就是说是同步的,而HashMap是线程序不安全的,不是同的
三值:只有HashMap可以让你将空值作为一个表的条目的key或value

相关文章

  • JAVA几种常见数据结构和类型的区别

    这是一个程序员的自我修养,一个学术者的自我探索,一个大神的养成之道。 String: String对象的长度一旦定...

  • 日常记忆之Java数据结构

    Java数据结构 Java工具包提供了强大的数据类型。在Java中的数据结构主要包括以下几种接口和类: 枚举(En...

  • 数据类型运算符流程控制语句

    一: JavaScript 定义的几种数据类型;哪些是原始类型?哪些是复杂类型?原始类型和复杂类型的区别 Java...

  • 新的数据结构

    在ECMAScript中,定义了下面几种基本的数据结构,分为值类型和引用类型:值类型数据结构: String - ...

  • Java数据结构

    Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类: 枚举(E...

  • Java IO方式

    导语 这里我们说一下java几种IO方式,AIO,NIO,BIO的区别。 IO类型的组合模式 同步阻塞 java ...

  • Java中的4种引用类型

    1、Java中有哪几种引用?它们的含义和区别是什么? 从JDK1.2开始,Java中的引用类型分为四种,分别是:①...

  • Java数据结构

    Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类:枚举 Enumeration位...

  • Java 数据结构

    Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类: 枚举(Enumeration...

  • Java 数据结构

    Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类: 枚举(Enumeration...

网友评论

      本文标题:JAVA几种常见数据结构和类型的区别

      本文链接:https://www.haomeiwen.com/subject/jgfbzttx.html