A telephone adaptively updates its speed dial memory. For example, the telephone updates the speed dial memory based on a calling history. An example of a calling history based update according to the invention is to add frequently called telephone numbers to the speed dial memory and to drop infrequently called telephone numbers from the speed dial memory. Another example is to order the telephone numbers in the speed dial memory based on the frequency with which they are called.