在线观看亚洲天天一三视,亚洲无码一区二区三区,亚洲暴爽av人人爽日日碰

最大公�U�数

ytl — Thu, 21 Mar 2013 01:39:00 GMT

摘要: �Ƨ几里�d��法阅读全文

ytl 2013-03-21 09:39 发表评论

Java 原码代码学习

ytl — Sat, 24 Sep 2011 07:30:00 GMT

ArrayList
关于Java中的transient�Q�volatile和strictfp关键�?nbsp;http://www.iteye.com/topic/52957
(1), ArrayList底层使用Object数据实现�Q?nbsp;private transient Object[] elementData;且在使用不带参数的方式实例化�Ӟ��生成数组默认的长度是10�?br /> (2), add�Ҏ��实现

public boolean add(E e) {
//ensureCapacityInternal判断��d��新元素是否需要重新扩大数�l�的长度�Q�需要则扩否则不

ensureCapacityInternal(size + 1); // 此�ؓJDK7调用的方�?JDK5里面使用的ensureCapacity�Ҏ��

elementData[size++] = e; //把对象插入数�l�，同时把数�l�存储的数据长度size�?

return true;

}

JDK 7�?nbsp;ensureCapacityInternal实现

private void ensureCapacityInternal(int minCapacity) {

modCount++;修改�ơ数

// overflow-conscious code

if (minCapacity - elementData.length > 0)

grow(minCapacity);//如果需要扩大数�l�长�?/div>

}

/**

* The maximum size of array to allocate. --甌��新数�l�最大长�?/div>

* Some VMs reserve some header words in an array.

* Attempts to allocate larger arrays may result in

* OutOfMemoryError: Requested array size exceeds VM limit --如果甌��的数�l�占用的内心大于JVM的限制抛出异�?/div>

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;//��Z��么减�?看注释第2�?/div>

/**

* Increases the capacity to ensure that it can hold at least the

* number of elements specified by the minimum capacity argument.

* @param minCapacity the desired minimum capacity

private void grow(int minCapacity) {

// overflow-conscious code

int oldCapacity = elementData.length;

int newCapacity = oldCapacity + (oldCapacity >> 1); //新申��L��长度为old�?/2倍同时��用位�U�运��更高效�Q�JDK5中： (oldCapacity *3)/2+1

if (newCapacity - minCapacity < 0)

newCapacity = minCapacity;

if (newCapacity - MAX_ARRAY_SIZE > 0) //你懂�?/div>

newCapacity = hugeCapacity(minCapacity);

// minCapacity is usually close to size, so this is a win:

elementData = Arrays.copyOf(elementData, newCapacity);

}

//可以甌��的最大长�?/div>

private static int hugeCapacity(int minCapacity) {

if (minCapacity < 0) // overflow

throw new OutOfMemoryError();

return (minCapacity > MAX_ARRAY_SIZE) ?

Integer.MAX_VALUE :

MAX_ARRAY_SIZE;

}

ytl 2011-09-24 15:30 发表评论

二分查找的优化和完备

ytl — Tue, 15 Mar 2011 04:12:00 GMT

摘要: 关于二分查找的原理互联网上相关的文章很多�Q�我��׃��重复了，但网�l�的文章大部分讲�q�的二分查找都是其中的核心部分，是不完备的和效率其实�q�可以提高，如取中间索引使用开始烦引加上末��引的和除�?�Q�这�U�做法在数字的长度超�q�整型的范围的时候就会抛出异常，下面是我的代码，其中可能有些地方没考虑到或有什么不��?nbsp; 阅读全文

ytl 2011-03-15 12:12 发表评论

Tomcat 6.0配置数据�?DBCP)和JNDI使用

ytl — Tue, 14 Apr 2009 09:10:00 GMT

JNDI : Java Naming and Directory Interface (JNDI)
JNDI works in concert with other technologies in the Java Platform, Enterprise Edition (Java EE) to organize and locate components in a distributed computing environment.
��译�Q�JNDI 在Java�q�_��企业�U�开发的分布式计��环境以�l�织和查扄��件方式与其他技术协同工作�?br />
Tomcat 6.0 的数据源配置

�l�大家我的配�|�方式：

1�Q�在Tomcat中配�|�：
tomcat 安装目录下的conf的context.xml �?br /> �?br /> ��d��代码如下�Q?br />

    <Resource  name="jdbc/tango"
            auth="Container"
        type="javax.sql.DataSource"
            maxActive="20"
            maxIdel="10"
            maxWait="1000"
            username="root"
            password="root"
    driverClassName="com.mysql.jdbc.Driver"        url="jdbc:mysql://localhost:3306/tango"
        >

      Resource>

其中�Q?br /> name 表示指定的jndi名称
auth 表示认证方式�Q�一般�ؓContainer
type 表示数据源床型，使用标准的javax.sql.DataSource
maxActive 表示�q�接池当中最大的数据库连�?br /> maxIdle 表示最大的�I�闲�q�接�?br /> maxWait 当池的数据库�q�接已经被占用的时候，最大等待时�?br /> username 表示数据库用户名
password 表示数据库用��L��密码
driverClassName 表示JDBC DRIVER
url 表示数据库URL地址

同时你需要把你��用的数据驱动jar包放到Tomcat的lib目录下�?br /> 如果你��用其他数据源如DBCP数据源，需要在   factory="org.apache.commons.dbcp.BasicDataSourceFactory"
当然你也要把DBCP相关jar包放在tomcat的lib目录下�?br />
�q�样的好处是�Q�以后的��目需要这些jar包，可以�׃�n适合于项目实施阶�D�c�?br /> 如果是个人开发阶�D�一个tomcat下部�|�多个项目，在启动时消耗时��_��同时
可能不同��目用到不用数据源带来麻烦。所以有配置�Ҏ��2

2在项目的中配�|�：

2.1 使用自己的DBCP数据�?br /> 在WebRoot下面建文件夹META-INF�Q�里面徏一个文件context.xml�Q?br /> ��d��内容�?配置1一�?br /> 同时加上 factory="org.apache.commons.dbcp.BasicDataSourceFactory"

�q�样做的�Q�可以把配置需要jar包直接放在WEB-INF的lib里面和web容器(Tomcat)无关

��d��一点：提醒大家�Q�有个同学可能说 tomacat的有DBCP的jar包，��实tomcat把它放了
�q�去,你就认�ؓ不用��d��DBCP数据源的jar包，也按照上面的配置�Q?00%你要出错�?br /> 因�ؓtomcat重新打包了相应的jar,你应该把
factory="org.apache.tomcat.dbcp.dbcp.BasicDataSourceFactory" 改�ؓ
  factory="org.apache.commons.dbcp.BasicDataSourceFactory"


同时加上DBCP 所依赖的jar包（commons-dbcp.jar和commons-pool.jar�Q?br /> 你可以到www.apache.org ��目的commons里面扑ֈ�相关的内�?br />
2.2 使用Tomcat 自带的DBCP数据�?br />
在WebRoot下面建文件夹META-INF�Q�里面徏一个文件context.xml�Q?br /> ��d��相应的内�?br /> �q�是可以不需要添加配�|?/span>
配置1一�?br /> factory="org.apache.tomcat.dbcp.dbcp.BasicDataSourceFactory"
也不要想��d��额外的jar�?br />
最后，不管使用哪种配置�Q�都需要把数据库驱动jar包放在目录tomcat /lib里面

JNDI使用�C�Z��代码�Q?/strong>

Context initContext;
try {
   Context context=new InitialContext();
   DataSource ds=(DataSource) context.lookup("java:/comp/env/jdbc/tango");
// "java:/comp/env/"是固定写法，后面接的�?context.xml中的Resource中name属性的�?nbsp;
    Connection conn = ds.getConnection();
    Statement stmt = conn.createStatement();
    ResultSet set = stmt.executeQuery("SELECT id,name,age FROM user_lzy");
    while(set.next()){
System.out.println(set.getString("name"));
    }
    //etc.
} catch (NamingException e) {
    // TODO Auto-generated catch block
    e.printStackTrace();
} catch (SQLException e) {
    // TODO Auto-generated catch block
    e.printStackTrace();
}

谢谢�Q?br />

ytl 2009-04-14 17:10 发表评论