Java对象池技术的原理及其实现？求C++高手：双向链表的复制构造函数问题我写的程序如下，为什么main函数里的第二部分运行不了呢感谢

本文目录

• Java对象池技术的原理及其实现
• 求C++高手：双向链表的复制构造函数问题我写的程序如下，为什么main函数里的第二部分运行不了呢感谢
• 编写带头节点的单向链表类，利用构造函数实现链表对象的动态创建
• C++链表构造函数
• 有谁能给我用C++写一个二叉树的三叉链表的构造函数吗
• java构造函数初始化数据库链接好吗

Java对象池技术的原理及其实现

　　摘 要 本文在分析对象池技术基本原理的基础上 给出了对象池技术的两种实现方式 还指出了使用对象池技术时所应注意的问题

　　关键词 对象池 对象池技术 Java 对象 性能

　　Java对象的生命周期分析

　　Java对象的生命周期大致包括三个阶段 对象的创建 对象的使用 对象的清除 因此 对象的生命周期长度可用如下的表达式表示 T = T + T +T 其中T 表示对象的创建时间 T 表示对象的使用时间 而T 则表示其清除时间 由此 我们可以看出 只有T 是真正有效的时间 而T T 则是对象本身的开销 下面再看看T T 在对象的整个生命周期中所占的比例

　　我们知道 Java对象是通过构造函数来创建的 在这一过程中 该构造函数链中的所有构造函数也都会被自动调用 另外 默认情况下 调用类的构造函数时 Java会把变量初始化成确定的值 所有的对象被设置成null 整数变量（byte short int long）设置成 float和double变量设置成 逻辑值设置成false 所以用new关键字来新建一个对象的时间开销是很大的 如表 所示

　　表 一些操作所耗费时间的对照表

　　 运算操作 示例 标准化时间 本地赋值 i = n 实例赋值 this i = n 方法调用 Funct() 新建对象 New Object() 新建数组 New int

　　从表 可以看出 新建一个对象需要 个单位的时间 是本地赋值时间的 倍 是方法调用时间的 倍 而若新建一个数组所花费的时间就更多了

　　再看清除对象的过程 我们知道 Java语言的一个优势 就是Java程序员勿需再像C/C++程序员那样 显式地释放对象 而由称为垃圾收集器（Garbage Collector）的自动内存管理系统 定时或在内存凸现出不足时 自动回收垃圾对象所占的内存 凡事有利总也有弊 这虽然为Java程序设计者提供了极大的方便 但同时它也带来了较大的性能开销 这种开销包括两方面 首先是对象管理开销 GC为了能够正确释放对象 它必须监控每一个对象的运行状态 包括对象的申请 引用 被引用 赋值等 其次 在GC开始回收 垃圾 对象时 系统会暂停应用程序的执行 而独自占用CPU

　　因此 如果要改善应用程序的性能 一方面应尽量减少创建新对象的次数 同时 还应尽量减少T T 的时间 而这些均可以通过对象池技术来实现

　　对象池技术的基本原理

　　对象池技术基本原理的核心有两点 缓存和共享 即对于那些被频繁使用的对象 在使用完后 不立即将它们释放 而是将它们缓存起来 以供后续的应用程序重复使用 从而减少创建对象和释放对象的次数 进而改善应用程序的性能 事实上 由于对象池技术将对象限制在一定的数量 也有效地减少了应用程序内存上的开销

　　实现一个对象池 一般会涉及到如下的类

　　 ）对象池工厂（ObjectPoolFactory）类

　　该类主要用于管理相同类型和设置的对象池（ObjectPool） 它一般包含如下两个方法

　　createPool 用于创建特定类型和设置的对象池

　　destroyPool 用于释放指定的对象池

　　同时为保证ObjectPoolFactory的单一实例 可以采用Singleton设计模式 见下述getInstance方法的实现

　　public static ObjectPoolFactory getInstance() { 　if (poolFactory == null) { 　　poolFactory = new ObjectPoolFactory(); 　} 　return poolFactory; }

　　 ）参数对象（ParameterObject）类

　　该类主要用于封装所创建对象池的一些属性参数 如池中可存放对象的数目的最大值（maxCount） 最小值（minCount）等

　　 ）对象池（ObjectPool）类

　　用于管理要被池化对象的借出和归还 并通知PoolableObjectFactory完成相应的工作 它一般包含如下两个方法

　　getObject 用于从池中借出对象

　　returnObject 将池化对象返回到池中 并通知所有处于等待状态的线程

　　 ）池化对象工厂（PoolableObjectFactory）类

　　该类主要负责管理池化对象的生命周期 就简单来说 一般包括对象的创建及销毁 该类同ObjectPoolFactory一样 也可将其实现为单实例

　　通用对象池的实现

　　对象池的构造和管理可以按照多种方式实现 最灵活的方式是将池化对象的Class类型在对象池之外指定 即在ObjectPoolFactory类创建对象池时 动态指定该对象池所池化对象的Class类型 其实现代码如下

　　 public ObjectPool createPool(ParameterObject paraObj Class clsType) { 　return new ObjectPool(paraObj clsType); }

　　其中 paraObj参数用于指定对象池的特征属性 clsType参数则指定了该对象池所存放对象的类型 对象池（ObjectPool）创建以后 下面就是利用它来管理对象了 具体实现如下

　　public class ObjectPool { 　private ParameterObject paraObj;//该对象池的属性参数对象 　private Class clsType;//该对象池中所存放对象的类型 　private int currentNum = ; //该对象池当前已创建的对象数目 　private Object currentObj;//该对象池当前可以借出的对象 　private Vector pool;//用于存放对象的池 　public ObjectPool(ParameterObject paraObj Class clsType) { 　　this paraObj = paraObj; 　　this clsType = clsType; 　　pool = new Vector(); 　} 　public Object getObject() { 　　if (pool size() 《= paraObj getMinCount()) { 　　　if (currentNum 《= paraObj getMaxCount()) { 　　　　//如果当前池中无对象可用 而且已创建的对象数目小于所限制的最大值 就利用 　　　　//PoolObjectFactory创建一个新的对象 　　　　PoolableObjectFactory objFactory =PoolableObjectFactory getInstance(); 　　　　currentObj = objFactory create Object (clsType); 　　　　currentNum++; 　　　} else { 　　　　//如果当前池中无对象可用 而且所创建的对象数目已达到所限制的最大值 　　　　//就只能等待其它线程返回对象到池中 　　　　synchronized (this) { 　　　　　try { 　　　　　　wait(); 　　　　　} catch (InterruptedException e) { 　　　　　　System out println(e getMessage()); 　　　　　　e printStackTrace(); 　　　　　} 　　　　　currentObj = pool firstElement(); 　　　　} 　　　} 　　} else { 　　　//如果当前池中有可用的对象 就直接从池中取出对象 　　　currentObj = pool firstElement(); 　　} 　　return currentObj; } 　　public void returnObject(Object obj) { 　　　// 确保对象具有正确的类型 　　　if (obj isInstance(clsType)) { 　　　　pool addElement(obj); 　　　　synchronized (this) { 　　　　　notifyAll(); 　　　　} 　　　} else { 　　　　throw new IllegalArgumentException( 该对象池不能存放指定的对象类型 ); 　　　} 　　} }

　　从上述代码可以看出 ObjectPool利用一个java util Vector作为可扩展的对象池 并通过它的构造函数来指定池化对象的Class类型及对象池的一些属性 在有对象返回到对象池时 它将检查对象的类型是否正确 当对象池里不再有可用对象时 它或者等待已被使用的池化对象返回池中 或者创建一个新的对象实例 不过 新对象实例的创建并不在ObjectPool类中 而是由PoolableObjectFactory类的createObject方法来完成的 具体实现如下

　　 public Object createObject(Class clsType) { 　Object obj = null; 　try { 　　obj = clsType newInstance(); 　} catch (Exception e) { 　　e printStackTrace(); 　} 　return obj; }

　　这样 通用对象池的实现就算完成了 下面再看看客户端（Client）如何来使用它 假定池化对象的Class类型为StringBuffer

　　 //创建对象池工厂 ObjectPoolFactory poolFactory = ObjectPoolFactory getInstance (); //定义所创建对象池的属性 ParameterObject paraObj = new ParameterObject( ); //利用对象池工厂 创建一个存放StringBuffer类型对象的对象池 ObjectPool pool = poolFactory createPool(paraObj String Buffer class); //从池中取出一个StringBuffer对象 StringBuffer buffer = (StringBuffer)pool getObject(); //使用从池中取出的StringBuffer对象 buffer append( hello ); System out println(buffer toString());

　　可以看出 通用对象池使用起来还是很方便的 不仅可以方便地避免频繁创建对象的开销 而且通用程度高 但遗憾的是 由于需要使用大量的类型定型（cast）操作 再加上一些对Vector类的同步操作 使得它在某些情况下对性能的改进非常有限 尤其对那些创建周期比较短的对象

　　专用对象池的实现

　　由于通用对象池的管理开销比较大 某种程度上抵消了重用对象所带来的大部分优势 为解决该问题 可以采用专用对象池的方法 即对象池所池化对象的Class类型不是动态指定的 而是预先就已指定 这样 它在实现上也会较通用对象池简单些 可以不要ObjectPoolFactory和PoolableObjectFactory类 而将它们的功能直接融合到ObjectPool类 具体如下（假定被池化对象的Class类型仍为StringBuffer 而用省略号表示的地方 表示代码同通用对象池的实现）

　　public class ObjectPool { 　private ParameterObject paraObj;//该对象池的属性参数对象 　private int currentNum = ; //该对象池当前已创建的对象数目 　private StringBuffer currentObj;//该对象池当前可以借出的对象 　private Vector pool;//用于存放对象的池 　public ObjectPool(ParameterObject paraObj) { 　　this paraObj = paraObj; 　　pool = new Vector(); 　} 　public StringBuffer getObject() { 　　if (pool size() 《= paraObj getMinCount()) { 　　　if (currentNum 《= paraObj getMaxCount()) { 　　　　currentObj = new StringBuffer(); 　　　　currentNum++; 　　　} 　　　 　　} 　　return currentObj; 　} 　public void returnObject(Object obj) { 　　// 确保对象具有正确的类型 　　if (StringBuffer isInstance(obj)) { 　　　 　　} 　}

　　结束语

　　恰当地使用对象池技术 能有效地改善应用程序的性能 目前 对象池技术已得到广泛的应用 如对于网络和数据库连接这类重量级的对象 一般都会采用对象池技术 但在使用对象池技术时也要注意如下问题

　　并非任何情况下都适合采用对象池技术 基本上 只在重复生成某种对象的操作成为影响性能的关键因素的时候 才适合采用对象池技术 而如果进行池化所能带来的性能提高并不重要的话 还是不采用对象池化技术为佳 以保持代码的简明

求C++高手：双向链表的复制构造函数问题我写的程序如下，为什么main函数里的第二部分运行不了呢感谢

错误原因 非法访问
第一部分没有出错原因 构造函数 LinkedList(): head(0), rear(0) head 此时都指向NULL 所以你后续的操作判断 是否 等于 0 都是有效的， 处理过程不会出错
第二部分： 用自己写重载 = 运算符 调用了 clear(); 函数 =》clear 函数中
for( ; head != 0; )
deleteFront();
我们head 并没有指向NULL 所以他肯定会执行deleteFront(); 函数 ，这时问题出来了
deleteFront()函数
void deleteFront()
{
if(head == 0) // 这句依然不成立
return;
Node *p = head;
if(head-》after == 0) //我们此时的head 只是一个Node指针 ，但是并没有分配空间也没有指向任何Node节点 此时就会报非法访问的错误
修改方法 重新设计下自己的拷贝构造函数，加上 head 和 rear 的赋值
如下：
LinkedList(const LinkedList &rhs)
{
head = NULL;
rear = NULL;
if(this != &rhs)
{
clear();
Node *itr = head;
while(itr != 0){
insert(itr-》element);
itr = itr-》after;
}
}
cout 《《 "+++ Copy Constructor LinkedList(const LinkedList &rhs) was called." 《《 endl;
}
修改后就可以正常运行了

编写带头节点的单向链表类，利用构造函数实现链表对象的动态创建

• 编写带头节点的单向链表类，利用构造函数实现链表对象的动态创建

• 建立头基点之后，将头结点的下一个指针传入到一个函数中是正确的，所有节点都建立规则都是一样的。

C++链表构造函数

• new listnode 句调用了该类的构造函数，相当于无退出条件的递归，出现了死循环

• 您好虽然您定义了构造函数 但是里面又生成了自己的类，这是忌讳的，不可以用构造函数递归
  另外“Press any key to continue”是程序结束和暂停时输出的

有谁能给我用C++写一个二叉树的三叉链表的构造函数吗

可以用C++中STL函数库的LIST容器，该容器封装了几乎所有的关于链表的操作，具体函数及功能可以参考：
下面是一段完成你所要求任务的函数：
#include《iostream》
#include《list》
#include《string》
using namespace std;
int main(){
list《string》 List;
string s;
while(cin》》s&&s!="EOF"){//输入s，直到输入结束或者遇到s=="EOF"
List.push_back(s);//把s插入List中
}
int len=0;
while(List.size()){//访问List中的元素并删除
s=List.front();
List.pop_front();
len++;
cout《《s《《"\t";
}
cout《《"\n"《《len;//输出List的元素个数
return 0;
}

java构造函数初始化数据库链接好吗

不好，数据库链接操作最好是在一个单例的工具类中写，这样可以避免重复创建过多的数据连接。在
构造函数
里初始化数据连接就会有很多无用的连接，耗内存