做网站源码需要多少钱,做网站都需要什么,做网站需要考虑什么,网站开发的调研内容转载自 Java多线程#xff1a;线程安全和非线程安全的集合对象 一、概念#xff1a;
线程安全#xff1a;就是当多线程访问时#xff0c;采用了加锁的机制#xff1b;即当一个线程访问该类的某个数据时#xff0c;会对这个数据进行保护#xff0c;其他线程不能对其访问…转载自 Java多线程线程安全和非线程安全的集合对象 一、概念
线程安全就是当多线程访问时采用了加锁的机制即当一个线程访问该类的某个数据时会对这个数据进行保护其他线程不能对其访问直到该线程读取完之后其他线程才可以使用。防止出现数据不一致或者数据被污染的情况。线程不安全就是不提供数据访问时的数据保护多个线程能够同时操作某个数据从而出现数据不一致或者数据污染的情况。对于线程不安全的问题一般会使用synchronized关键字加锁同步控制。线程安全 工作原理 jvm中有一个main memory对象每一个线程也有自己的working memory一个线程对于一个变量variable进行操作的时候 都需要在自己的working memory里创建一个copy,操作完之后再写入main memory。 当多个线程操作同一个变量variable就可能出现不可预知的结果。 而用synchronized的关键是建立一个监控monitor这个monitor可以是要修改的变量也可以是其他自己认为合适的对象(方法)然后通过给这个monitor加锁来实现线程安全每个线程在获得这个锁之后要执行完加载load到working memory 到 use 指派assign 到 存储store 再到 main memory的过程。才会释放它得到的锁。这样就实现了所谓的线程安全。
二、线程安全(Thread-safe)的集合对象
Vector 线程安全HashTable 线程安全StringBuffer 线程安全
三、非线程安全的集合对象
ArrayList LinkedListHashMapHashSetTreeMapTreeSetStringBulider
四、相关集合对象比较
Vector、ArrayList、LinkedList 1、Vector Vector与ArrayList一样也是通过数组实现的不同的是它支持线程的同步即某一时刻只有一个线程能够写Vector避免多线程同时写而引起的不一致性但实现同步需要很高的花费因此访问它比访问ArrayList慢。 2、ArrayList a. 当操作是在一列数据的后面添加数据而不是在前面或者中间并需要随机地访问其中的元素时使用ArrayList性能比较好。 b. ArrayList是最常用的List实现类内部是通过数组实现的它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔当数组大小不满足时需要增加存储能力就要讲已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时需要对数组进行复制、移动、代价比较高。因此它适合随机查找和遍历不适合插入和删除。 3、LinkedList a. 当对一列数据的前面或者中间执行添加或者删除操作时并且按照顺序访问其中的元素时要使用LinkedList。 b. LinkedList是用链表结构存储数据的很适合数据的动态插入和删除随机访问和遍历速度比较慢。另外他还提供了List接口中没有定义的方法专门用于操作表头和表尾元素可以当作堆栈、队列和双向队列使用。
Vector和ArrayList在使用上非常相似都可以用来表示一组数量可变的对象应用的集合并且可以随机的访问其中的元素。
ArryList和LinkedList的区别 在处理一列数据项时Java提供了两个类ArrayList和LinkedListArrayList的内部实现是基于内部数组Object[]所以从概念上说它更像数组然而LinkedList的内部实现是基于一组连接的记录所以它更像一个链表结构所以它们在性能上有很大的差别。 由上可知在ArrayList的前面或者中间插入数据的时候必须将其后的所有数据相应的后移这样要花费较多的时间所以当操作是在一列数据的后面添加数据而不是在前面或者中间并需要随机地访问其中的元素时使用ArrayList性能比较好。 然而访问链表中的某个元素的时候就必须从链表的一端开始沿着连接的方向一个一个元素的去查找直到找到所需的元素为止所以当对一列数据的前面或者中间执行添加或者删除操作时并且按照顺序访问其中的元素时要使用LinkedList。 如果在实际的操作中前面两种情况交替出现可以考虑使用List这样的通用接口而不用关心具体的实现再具体的情况下它的性能由具体的实现来保证。 HashTable、HashMap、HashSet HashTable和HashMap采用的存储机制是一样的不同的是 1、HashMap a. 采用数组方式存储key-value构成的Entry对象无容量限制 b. 基于key hash查找Entry对象存放到数组的位置对于hash冲突采用链表的方式去解决 c. 在插入元素时可能会扩大数组的容量在扩大容量时须要重新计算hash并复制对象到新的数组中 d. 是非线程安全的 e. 遍历使用的是Iterator迭代器 2、HashTable a. 是线程安全的 b. 无论是key还是value都不允许有null值的存在在HashTable中调用Put方法时如果key为null直接抛出NullPointerException异常 c. 遍历使用的是Enumeration列举 3、HashSet a. 基于HashMap实现无容量限制 b. 是非线程安全的 c. 不保证数据的有序 TreeSet、TreeMap TreeSet和TreeMap都是完全基于Map来实现的并且都不支持get(index)来获取指定位置的元素需要遍历来获取。另外TreeSet还提供了一些排序方面的支持例如传入Comparator实现、descendingSet以及descendingIterator等。 1、TreeSet a. 基于TreeMap实现的支持排序 b. 是非线程安全的 2、TreeMap a. 典型的基于红黑树的Map实现因此它要求一定要有key比较的方法要么传入Comparator比较器实现要么key对象实现Comparator接口 b. 是非线程安全的 StringBuffer和StringBulider StringBuilder与StringBuffer都继承自AbstractStringBuilder类在AbstractStringBuilder中也是使用字符数组保存字符串。
1、在执行速度方面的比较StringBuilder StringBuffer 2、StringBuffer与StringBuilder他们是字符串变量是可改变的对象每当我们用它们对字符串做操作时实际上是在一个对象上操作的不像String一样创建一些对象进行操作所以速度就快了 3、 StringBuilder线程非安全的 4、StringBuffer线程安全的 对于String、StringBuffer和StringBulider三者使用的总结 1.如果要操作少量的数据用 String 2.单线程操作字符串缓冲区 下操作大量数据 StringBuilder 3.多线程操作字符串缓冲区 下操作大量数据 StringBuffer
