01.慎重选择容器类型
选择容器原则:需要考虑元素的排序情况,是否与标准相符,迭代器能力,元素布局,与C的兼容性,查找速度,引用计数,插入删除对事物语义的支持,某些操作是否会使迭代器无效,内存分配策略。
vector
需要使用随机迭代器
容器中布局需要与C兼容
deque
需要使用随机迭代器
当大多数插入在头部和尾部时
在尾部插入不会是迭代器,指针,...
分类:
其他好文 时间:
2015-03-13 16:36:37
阅读次数:
151
java.lang.Object java.lang包在使用的时候无需显示导入,编译时由编译器自动导入。 Object类是类层次结构的根,Java中所有的类从根本上都继承自这个类。 Object类是Java中唯一没有父类的类。 其他所有的类,包括标准容器类,比如数组,都继承了Object类中...
分类:
编程语言 时间:
2015-03-06 19:06:57
阅读次数:
159
Java容器类包含List、ArrayList、Vector及map、HashTable、HashMap jdk1.4容器类关系图虚线框表示接口。实线框表示实体类。粗线框表示最常用的实体类。点线的箭头表示实现了这个接口。实线箭头表示类可以制造箭头所指的那个类的对象。容器类持有对象方式1, Col.....
分类:
编程语言 时间:
2015-03-03 18:27:14
阅读次数:
295
最近在看hashcode的一些方面的资料,发现一篇文章不错,留为记录向作者致敬:http://www.cnblogs.com/dolphin0520/p/3681042.html一.hashCode方法的作用对于包含容器类型的程序设计语言来说,基本上都会涉及到hashCode。在Java中也一样,h...
分类:
其他好文 时间:
2015-03-02 18:13:42
阅读次数:
110
看代码看到什么yield又看不懂了。Sign.....迭代器:首先Python有内置容器类:List ,dict,tuple.... 我们把这些叫做Container。Container都是可以用for..in..来遍历的。那么,是什么使得遍历可以成功进行呢?就是我们的迭代器对象啦。这个对象使得遍历...
分类:
编程语言 时间:
2015-02-28 17:57:58
阅读次数:
302
注意,本文只说结论不说过程1.对于系统的非容器类对象,我们可以认为,如果对一不可变对象复制,copy是指针复制(浅拷贝)和mutableCopy就是对象复制(深拷贝)。如果是对可变对象复制,都是深拷贝,但是copy返回的对象是不可变的。2.系统的容器类对象,指NSArray,NSDictionary...
分类:
移动开发 时间:
2015-02-26 18:06:16
阅读次数:
126
splice()函数的使用方法,这是一个拗口的函数。用起来有点麻烦。图3所看到的是splice函数的功能。将一个列表插入到还有一个列表其中。list容器类定义了splice()函数的3个版本号: splice(position,list_value); splice(position,list_va...
分类:
其他好文 时间:
2015-02-25 10:15:30
阅读次数:
170
我们知道java有很多线程安全的容器类,我们也知道如果把可变状态的管理交给这些线程安全类来管理就可以实现线程安全,但是我们还可能遇到不可想象的问题。
例如:
package com.home.thread.thread8;
import java.util.Vector;
/**
* @author gaoxu
* 实践出真知!
*/
public class VectorQueue...
分类:
编程语言 时间:
2015-02-04 02:01:51
阅读次数:
256
之前一篇博文(《初窥标准库》)简单了解了一种最常用的顺序容器:vector类型。本文将对该文内容进行进一步的学习和完善,继续讨论标准库提供的顺序容器类型。所谓顺序容器,即将单一类型的元素聚集起来成为容器,并根据位置来存储和访问这些元素。标准库定义了三种顺序容器类型:vector,list和deq.....
分类:
编程语言 时间:
2015-02-03 12:31:38
阅读次数:
206
实际上元组是跟列表非常相近的另一种容器类型.元组和列表看起来不同的一点是元组用的是圆括号而列表用的是方括号。而功能上,元组和列表相比有一个很重要的区别,元组是一种不可变类型。正因为这个原因,元组...
分类:
编程语言 时间:
2015-01-28 14:52:20
阅读次数:
217